论文摘要
旅行商问题(TSP)是运筹学中最典型的NP难题之一.研究了非对称TSP最优路程下界如何确定的问题.为了更加突出TSP问题非对称的特性,提出了入边和出边等概念,给出了确定TSP问题最优路程下界的有关定理,又给出了路程调整值的计算方法,从而得到了最优路程更精确的下界,更好地刻画了路程的逼近程度,最后结合实例对定理进行了说明,它表明给出的方法是有效的.
论文目录
文章来源
类型: 期刊论文
作者: 李智慧
关键词: 旅行商问题,入边,出边,回路
来源: 数学的实践与认识 2019年05期
年度: 2019
分类: 基础科学
专业: 数学
单位: 燕山大学理学院
分类号: O224
页码: 261-266
总页数: 6
文件大小: 309K
下载量: 81
相关论文文献
- [1].关于Smarandache LCM函数的一个下界估计[J]. 河南科学 2015(08)
- [2].关于星匹配数的图能量下界[J]. 上海理工大学学报 2020(04)
- [3].基于正映射的并发度下界（英文）[J]. 海南师范大学学报(自然科学版) 2018(01)
- [4].小云妖[J]. 小作家选刊(小学生版) 2008(05)
- [5].图边连通度的下界[J]. 太原师范学院学报(自然科学版) 2013(02)
- [6].图的符号边控制数的下界[J]. 华东师范大学学报(自然科学版) 2011(03)
- [7].基于毁伤下界的常规导弹对军事目标打击效果研究[J]. 系统仿真学报 2010(02)
- [8].一类具有(2t+1)-匹配的树的第二大特征值的下界[J]. 中北大学学报(自然科学版) 2011(01)
- [9].关于有下界泛函一些定理的证明[J]. 数字化用户 2013(09)
- [10].占线顶点覆盖问题的结构性下界[J]. 系统工程理论与实践 2012(01)
- [11].基于毁伤下界的常规导弹火力分配方法研究[J]. 战术导弹技术 2011(05)
- [12].对角Ramsey数R(20,20)的新下界[J]. 广西科学 2010(01)
- [13].关于Ramsey数下界的一个证明思路[J]. 新乡学院学报(自然科学版) 2009(04)
- [14].超立方体和交叉立方体可靠度的比较[J]. 曲阜师范大学学报(自然科学版) 2017(03)
- [15].空时联合处理分辨性能下界的研究[J]. 北京理工大学学报 2013(02)
- [16].关于矩阵奇异值的下界估计[J]. 南京大学学报数学半年刊 2009(01)
- [17].具强阻尼项的四阶弱耦合双曲方程组解爆破时间的下界估计[J]. 吉林大学学报(理学版) 2020(04)
- [18].基于抽象凸下界估计的群体全局优化算法[J]. 控制与决策 2015(06)
- [19].一类无理函数的上、下界问题[J]. 数学学习与研究 2015(11)
- [20].周长小于(33n)~(1/2)的图的边数[J]. 漳州师范学院学报(自然科学版) 2013(03)
- [21].对一道CMO试题的讨论[J]. 中等数学 2013(05)
- [22].离散时间H_∞性能下界研究方法[J]. 哈尔滨工业大学学报 2014(06)
- [23].具有小周长的图的边数[J]. 漳州师范学院学报(自然科学版) 2013(02)
- [24].一个广义van der Waerden数的下界[J]. 福州大学学报(自然科学版) 2011(03)
- [25].关于Smarandache LCM函数的两类下界估计[J]. 延安大学学报(自然科学版) 2019(01)
- [26].可乘性组合逼近的一个下界[J]. 吉林大学学报(理学版) 2014(03)
- [27].Seiffert平均的一个下界估计[J]. 湖州师范学院学报 2010(01)
- [28].一维特征值问题的下界逼近[J]. 湘潭大学自然科学学报 2010(02)
- [29].探索对角Ramsey数的新下界[J]. 梧州学院学报 2009(06)
- [30].关于Smarandache函数的一个新的下界估计[J]. 纯粹数学与应用数学 2008(04)