|
|||||
|
|
| 中国邮路问题的0-1规划解法 | |
| 引用本文： | 廖业元.中国邮路问题的0-1规划解法[J].北京交通大学学报(自然科学版),1992(1). |
| 作者姓名： | 廖业元 |
| 作者单位： | 北方交通大学工业与建筑管理工程系 |
| 摘 要： | 在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。 |
| 关 键 词： | 0-1规划 最短路 连通图/中国邮路问题 奇偶点图上作业法 |
| 本文献已被 CNKI 等数据库收录！ | |