论文摘要
在旅行商问题(TSP)的传统模型中,子回路消除约束的数量随着问题规模的增大具有指数增长的特性,极大地限制了TSP的求解效率。基于TSP的松弛问题,本文提出一种有效生成子回路消除约束的方法。该方法通过求解一系列线性整数规划,来实现TSP的精确快速求解。数值结果表明,本方法相比于采用Cplex直接求解,能够更快地找到TSP的最优解。
论文目录
文章来源
类型: 期刊论文
作者: 董传波
关键词: 旅行商问题,子回路消除约束,松弛方法,线性整数规划
来源: 山东科学 2019年04期
年度: 2019
分类: 基础科学
专业: 数学
单位: 中国航空油料集团有限公司
基金: 中国航油科技项目基金(2017081501)
分类号: O221
页码: 74-79
总页数: 6
文件大小: 255K
下载量: 320
相关论文文献
- [1].针对旅行商问题的改进循环交叉算子遗传算法[J]. 现代计算机 2020(16)
- [2].对称型旅行商问题在工程运输中的应用[J]. 四川建材 2020(07)
- [3].基于多旅行商问题的应急设施服务区划分模型[J]. 交通运输系统工程与信息 2020(05)
- [4].使用动态规划解决旅行商问题[J]. 科技与企业 2016(03)
- [5].带油耗的单商品取送货旅行商问题研究[J]. 物流科技 2016(04)
- [6].求解复杂旅行商问题的混合粒子群算法[J]. 轻工机械 2015(03)
- [7].多旅行商问题研究综述[J]. 价值工程 2012(02)
- [8].基于并行遗传算法多旅行商问题的求解[J]. 微型电脑应用 2011(07)
- [9].子旅行商问题及其蚁群求解算法[J]. 计算机应用与软件 2011(11)
- [10].基于自组织优化算法的一类多旅行商问题[J]. 计算机应用 2010(02)
- [11].多源点的旅行商问题的一种求解方法[J]. 科协论坛(下半月) 2010(09)
- [12].基于遗传算法的一类多旅行商问题研究[J]. 计算机应用 2009(01)
- [13].基于仿真的遗传算法求解动态旅行商问题[J]. 系统管理学报 2009(05)
- [14].改进蜂群算法求解大规模着色瓶颈旅行商问题[J]. 通信学报 2018(12)
- [15].基于离散粒子群优化算法的含权旅行商问题新解法[J]. 计算机应用与软件 2019(01)
- [16].关于旅行商问题的数学模型[J]. 科学技术创新 2019(17)
- [17].遗传算法在旅行商问题的研究与应用[J]. 工业控制计算机 2013(11)
- [18].不确定旅行商问题的鲁棒模型与算法[J]. 计算机应用 2014(07)
- [19].基于遗传算法的旅行商问题的研究[J]. 安阳师范学院学报 2012(02)
- [20].一类多出发点多旅行商问题规划算法[J]. 山东理工大学学报(自然科学版) 2011(02)
- [21].浅谈旅行商问题与蚁群算法[J]. 黄冈职业技术学院学报 2010(06)
- [22].基于遗传算法的多旅行商问题研究[J]. 计算机应用研究 2009(05)
- [23].动态旅行商问题的研究[J]. 计算机工程 2008(10)
- [24].基于猴群算法求解旅行商问题[J]. 计算机工程与应用 2018(02)
- [25].浅谈旅行商问题与粒子群优化算法[J]. 电子制作 2015(09)
- [26].求解多旅行商问题的新混合遗传算法:以应急物资配送为例[J]. 系统管理学报 2014(02)
- [27].旅行商问题分支限界法的一个注解[J]. 洛阳师范学院学报 2011(08)
- [28].旅行商问题模型应用——巡检线路选择[J]. 花炮科技与市场 2019(01)
- [29].面向多旅行商问题的多目标模拟退火算法研究[J]. 南京师大学报(自然科学版) 2017(03)
- [30].求解最小比率旅行商问题的混合行为蚁群算法[J]. 合肥工业大学学报(自然科学版) 2016(01)