|
|||||
|
|
| 对称型TSP下界的快速估算法 | |
| 作者姓名： | 宁爱兵 马良 |
| 作者单位： | 上海理工大学管理学院 |
| 基金项目： | 国家自然科学基金(70471065),上海市教委重点学科建设资助项目 |
| 摘 要： | 在数学推导和证明的基础上,给出了一个求解对称型TSP问题下界的快速算法,利用该算法求解了TSP标准问题库中部分对称型问题,给出了计算结果并与标准问题库中公布的最好解进行了比较,获得了令人满意的效果. |
| 关 键 词： | 旅行商问题 下界 算法 逼近程度 |
| 文章编号： | 1000-6788(2004)12-0084-05 |
| 修稿时间： | 2003-06-02 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |