| 中国邮递员问题的整数规划模型 |
| |
| 引用本文： | 冯俊文.中国邮递员问题的整数规划模型[J].系统管理学报,2010,19(6). |
| |
| 作者姓名： | 冯俊文 |
| |
| 摘 要： | 基于无向图的传统中国邮递员问题,给出了相应的显式整数规划模型,应用整数规划软件包求解可以方便地确定相应问题的最优投递路线,进一步地,讨论了一类基于有向图的广义中国邮递员问题,给出了相应的显式整数规划模型;并研究了随机中国邮递员问题,建立了相应的确定型等价模型.举例说明了各种模型的有效性.最后,讨论了中国邮递员问题的可能推广及其建模问题.
|
| 关 键 词： | 中国邮递员问题 整数规划 最优化模型 赋权图 |
Integer Programming Modeling for Chinese Postman Problems |
| |
| FENG Jun-wen.Integer Programming Modeling for Chinese Postman Problems[J].Systems Engineering Theory·Methodology·Applications,2010,19(6). |
| |
| Authors: | FENG Jun-wen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
