| 摘要 | 第2-3页 |
| Abstract | 第3页 |
| 引言 | 第5-9页 |
| 第一章 基础知识 | 第9-13页 |
| 1.1 本文相关的定义及定理 | 第9-11页 |
| 1.2 本章小结 | 第11-13页 |
| 第二章 最短路问题的拍卖算法 | 第13-23页 |
| 2.1 问题表述与应用 | 第13-14页 |
| 2.2 原始对偶算法求解最短路问题 | 第14-16页 |
| 2.3 最短路问题拍卖算法描述 | 第16-17页 |
| 2.4 最短路问题的拍卖算法迭代过程 | 第17-18页 |
| 2.5 最短路拍卖算法的应用 | 第18-20页 |
| 2.6 本章小结 | 第20-23页 |
| 第三章 指派问题的拍卖算法 | 第23-33页 |
| 3.1 求最大权匹配的指派问题的Kuhn-Munkres算法 | 第23-24页 |
| 3.2 指派问题的主拍卖算法 | 第24-27页 |
| 3.3 拍卖算法的变形 | 第27-28页 |
| 3.4 拍卖算法的复杂性 | 第28-30页 |
| 3.5 处理不可行性 | 第30-31页 |
| 3.6 本章小结 | 第31-33页 |
| 第四章 拍卖算法的推广 | 第33-37页 |
| 4.1 逆向拍卖 | 第33-34页 |
| 4.2 非对称性指派问题的拍卖算法 | 第34-35页 |
| 4.3 本章小结 | 第35-37页 |
| 结论 | 第37-38页 |
| 参考文献 | 第38-40页 |
| 攻读学位期间的研究成果 | 第40-41页 |
| 致谢 | 第41-42页 |