论文部分内容阅读
瓶颈TSP是网络设计和优化中的一个NP难题，在数学推导和证明的基础上，给出了一个求解对称型瓶颈TSP问题下界的快速算法，利用该算法求解了TSP问题标准库中部分对称型问题，给出了计算结果并与标准问题库中已知的最好解进行了比较。
瓶颈TSP下界快速算法
【摘 要】
：
瓶颈TSP是网络设计和优化中的一个NP难题，在数学推导和证明的基础上，给出了一个求解对称型瓶颈TSP问题下界的快速算法，利用该算法求解了TSP问题标准库中部分对称型问题，给出了计
【机 构】
：
上海理工大学管理学院
【出 处】
：
科学技术与工程
【发表日期】
：
2006年9期
【基金项目】
：
国家自然科学基金（70471065）,上海市教委科技发展基金（05EZ31）和上海市重点学科建设项目（T0502）资助
其他文献
目的掌握湖北省血吸虫病传播阻断和传播控制地区的疫区变化情况.方法收集10年来全省血吸虫病传播阻断地区和近4年来血吸虫病传播控制地区的疫情指标,包括钉螺面积、血吸虫病
目的探讨新民滩当前钉螺分布特征及其影响因素,为防治策略和措施调整提供依据.方法以新民滩历史螺情资料、水利、水文记载和2001年新民滩钉螺调查进行综合统计分析.结果新民
对于多层多跨的框架结构，构件数量众多，直接确定损伤位置十分困难。基于神经网络的损伤位置分步识别法是先构建一个网络来确定结构损伤层的位置，然后针对每层再分别构建一个网络
在木兰溪前布墩水闸工程施工图设计时，针对复杂的地形、地质条件，分别采取浆砌石围堰、喷射混凝土防渗墙、钻孔灌注桩相结合等综合方法，保证闸室底板及消力池基坑开挖边坡的安全
导数是高考数学的必考内容,是解决相关问题的重要工具,在历年高考中,导数常与方程、函数及不等式等知识点交会进行考查,往往一个高考题涉及多个方面的知识.下面我们通过分析
高能激光的使用,使得激光告警技术成为迫切的需要.根据激光武器的不同工作方式,以红外焦平面为基础设计了两种不同的激光告警器.分别阐述了广角镜头方式和无光学系统方式的探