论文部分内容阅读
给出了求解给定部分大小的最大有向割问题的一种新的近似方法，并讨论了它的性能保证．该方法的核心是利用Pipage技术，并结合线性松驰的基本解的特性，为给定部分大小的最大有向割问题设计出了0．5-近似算法．
给定部分大小的最大有向割问题的一种近似方法
【摘 要】
：
给出了求解给定部分大小的最大有向割问题的一种新的近似方法，并讨论了它的性能保证．该方法的核心是利用Pipage技术，并结合线性松驰的基本解的特性，为给定部分大小的最大有向割问
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
兰州交通大学学报
【发表日期】
：
2006年1期
其他文献
[摘要]编写广西乡土历史教材,要突出广西各民族对统一多民族国家的形成,保卫边疆安全和领土完整所作的贡献,要写好中原文化在岭南传播所起的作用,写好民族关系史。要详写广西各民族优秀传统文化、丰富的矿藏、特色物产及其区位优势。编写乡土教材对培养学生爱乡爱国意识,增加民族民族自信心和学习兴趣有重要意义。 [关键词]广西乡土;历史教材;内容特色意义 [中图分类号]G63 [文献标识码]A [文章编号]1
近年来，暴力袭击警察案件频繁发生并呈上升趋势，暴力袭警的手段也不断升级，已经成为不容回避的事实，这不仅严重危害警察自身人身安全，同时也扰乱了公安机关的正常职务行为，更是对警
话语是权力的表现形式，所有权力都是通过话语来实现的，话语是知识传播和权力控制的工具。权力如果争夺不到话语，便不再是权力。本文旨在讨论《法国中尉的女人》中权力话语转变，在
最近三十年来，商业银行全能化趋势表现的非常明显。商业银行全能化经营到底有什么魔力使得各国纷纷采纳，商业银行全能化对中国的银行业意味着什么，我们能从这一趋势中得到什么启
2017年，全市电信业发展围绕“宽带中国”战略和“互联网＋”行动计划，着力推进供给侧结构性改革，大力加强信息化设施建设，全面提升电信服务供给能力，努力提升电信业发展对社会经济发
一、有关犯罪对象内容的各种观点及评述（一）人与物说该观点是我国刑法理论界的传统观点，也是至今仍居通说地位的理论观点。该观点的基本内容是：犯罪对象是指犯罪分子对之施加某种
为了提高未知环境中自主机器人行走的安全性和路径规划最优性,提出了增强D＊Lite算法,该算法以栅格法环境建模为基础,引入障碍物尖角和结合点检测,并针对复杂障碍物的可优化路
2017年重庆深入贯彻习近平总书记扶贫开发重要战略思想，以实施精准脱贫攻坚战为统揽，突出精准，聚焦深度，统筹发力，全面提升攻坚能力，全面提高脱贫质量，全面增强贫困群众获得感。2017
按照市委统一部署,3月11日至12日,市统计局党组书记、局长黄可同志率队赴彭水县三义乡龙合村,开展“访深贫、促整改、督攻坚”蹲点调研,与贫困户交心谈心,了解其生产生活现状