| 中文摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 第一章 绪论 | 第8-15页 |
| 1 运输问题与图论基础 | 第8-11页 |
| 2 稀疏优化简介 | 第11-13页 |
| 3 符号与定义 | 第13-14页 |
| 4 论文结构 | 第14-15页 |
| 第二章 稀疏运输问题的对偶理论 | 第15-26页 |
| 1 问题的提出 | 第15页 |
| 2 模型的建立 | 第15-17页 |
| 3 Lagrange对偶理论 | 第17-26页 |
| 第三章 算法与数值实验 | 第26-31页 |
| 1 Lagrange对偶方法 | 第26-28页 |
| 2 数值实验 | 第28-31页 |
| 第四章 结论 | 第31-32页 |
| 参考文献 | 第32-34页 |
| 致谢 | 第34-36页 |
| 学位论文数据集 | 第36页 |