| 摘要 | 第1-8页 |
| Abstract | 第8-12页 |
| 第一章 绪论 | 第12-27页 |
| ·引言 | 第12页 |
| ·选题背景与意义 | 第12-15页 |
| ·数学定义及符号 | 第15-20页 |
| ·国内外相关研究 | 第20-22页 |
| ·优化目标为min C_(max) | 第20页 |
| ·优化目标为min C_(tour) | 第20-21页 |
| ·优化目标为min L_(max) | 第21页 |
| ·优化目标为max Val | 第21-22页 |
| ·其他 | 第22页 |
| ·本文主要工作 | 第22-26页 |
| ·本章小结 | 第26-27页 |
| 第二章 预备知识 | 第27-41页 |
| ·问题、算法及复杂性 | 第27-32页 |
| ·组合优化问题与近似算法 | 第32-33页 |
| ·参数问题与固定参数算法 | 第33-36页 |
| ·一些经典的问题及其算法、复杂性 | 第36-40页 |
| ·本章小结 | 第40-41页 |
| 第三章 线形图上的车辆调度问题 | 第41-56页 |
| ·引言 | 第41-42页 |
| ·VSP-PATH(Val)的复杂性 | 第42-45页 |
| ·VSP-PATH(Val)[w；0,d,h,1]是NP难的 | 第43-45页 |
| ·VSP-PATH(Val)[w；r,d,0,1]是强NP难的 | 第45页 |
| ·VSP-PATH(Val)[w；0,D,h,v]的PTAS | 第45-50页 |
| ·两个不同的截止时刻 | 第50-55页 |
| ·本章小结 | 第55-56页 |
| 第四章 树形图上的车辆调度问题 | 第56-73页 |
| ·引言 | 第56-58页 |
| ·VSP-TREE(Val)的复杂性 | 第58-63页 |
| ·伪多项式时间算法 | 第63-71页 |
| ·本章小结 | 第71-73页 |
| 第五章 图上的车辆调度问题 | 第73-83页 |
| ·引言 | 第73-74页 |
| ·VSP-GRAPH(Val)[1；0,D,0,1]的复杂性 | 第74-75页 |
| ·VSP-GRAPH(Val)[1；0,D,0,1]的固定参数算法 | 第75-82页 |
| ·本章小结 | 第82-83页 |
| 第六章 节目下载问题 | 第83-105页 |
| ·引言 | 第83-85页 |
| ·PDP的复杂性 | 第85-90页 |
| ·APDP的多项式时间算法 | 第90-96页 |
| ·最优化PDP问题 | 第96-97页 |
| ·PDP的固定参数可解性 | 第97-103页 |
| ·本章小结 | 第103-105页 |
| 第七章 总结和进一步工作 | 第105-108页 |
| 附录A 攻读博士学位期间科研成果 | 第108-110页 |
| 附录B 参与的科研项目 | 第110-112页 |
| 参考文献 | 第112-126页 |
| 后记 | 第126-127页 |
