第一章 绪论 | 第1-12页 |
1. 引言 | 第5页 |
2. 问题及其背景介绍 | 第5-12页 |
3. 通用解法及其意义 | 第12页 |
第二章 元素判别值分配法 | 第12-28页 |
1. 基本思想和新概念 | 第12-14页 |
2. 调配 | 第14-19页 |
3. “非”平衡运输问题的求解 | 第19-21页 |
4. 元素判别值分配算法及实例演示 | 第21-25页 |
5. 巧用元素判别值解TSP | 第25-28页 |
第三章 方案的检验和改进 | 第28-36页 |
1. 检验 | 第28-30页 |
2. 改进方案 | 第30-33页 |
3. 退化现象及其处理 | 第33-34页 |
4. 通用解法综述 | 第34-36页 |
第四章 计算复杂性分析 | 第36-44页 |
1. 算法的计算复杂性 | 第36-37页 |
2. 元素判别值分配算法的复杂性分析 | 第37-44页 |
第五章 数值试验 | 第44-52页 |
第六章 总结 | 第52-79页 |
1. 本文内容及成果 | 第52-53页 |
2. 存在的问题及展望 | 第53-79页 |
附录 相关源程序 | 第54-78页 |
参考文献 | 第78-79页 |
致谢 | 第79页 |