含优先级约束的旅行商问题研究

• 作者: 张思龙
• 来源期刊: 物流工程与管理
• 学科: 经济
• 关键词: 旅行商问题 优先级约束 动态规划
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 物流技术
• 页码范围: 86-88,121
• 页数: 4页
• 分类号: F272
• 字数: 3782字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2019.12.030

摘要

旅行商问题(TSP)是经典的组合优化问题,其目标是找出一条经过图中所有结点刚好一次的最短路径.实际应用中常常还包含优先级规则,此时称之为含优先级约束的旅行商问题(TSP-PC).该问题广泛存在于物流服务、交通运输、生产制造等应用场景中,高效的求解方法有助于减小操作成本、提升服务效率.基于此,文中建立了描述该问题的整数线性规划模型,设计了相应的动态规划精确算法.相关的数值实验表明,该算法可以高效地求出不同规模的问题的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张思龙	上海交通大学中美物流研究院	1	0	0.0	0.0