中国邮递员问题的整数规划模型

• 作者: 冯俊文
• 来源期刊: 系统管理学报
• 学科: 经济
• 关键词: 中国邮递员问题 整数规划 最优化模型 赋权图
• 年，卷（期）: 2010,（6）
• 页码范围: 684-688
• 分类号: F224.3
• 字数: 3955字
• 语种: 中文

摘要

基于无向图的传统中国邮递员问题,给出了相应的显式整数规划模型,应用整数规划软件包求解可以方便地确定相应问题的最优投递路线,进一步地,讨论了一类基于有向图的广义中国邮递员问题,给出了相应的显式整数规划模型;并研究了随机中国邮递员问题,建立了相应的确定型等价模型.举例说明了各种模型的有效性.最后,讨论了中国邮递员问题的可能推广及其建模问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯俊文	南京理工大学经济管理学院	186	2279	26.0	40.0