| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 绪论 | 第6-15页 |
| ·基本概念,术语和记号 | 第6-9页 |
| ·研究背景与进展 | 第9-11页 |
| ·本文主要结果及基本框架 | 第11-15页 |
| 第二章 1|∑_(j=1)~n c_j≤E|∑_(j=1)~n f(r_(π(j))的NP-完备性 | 第15-24页 |
| ·问题PIP有解则问题P1的判定问题也有可行解 | 第15-17页 |
| ·问题P1的判定问题有可行解则问题PIP也有解 | 第17-19页 |
| ·一些最优性条件及其近似算法 | 第19-24页 |
| 第三章 1|v-P_π≥∑_(j=1)~n p_j|K(r,π)的一些最优性条件及算法复杂性 | 第24-29页 |
| ·两个重要引理 | 第24-27页 |
| ·算法复杂性 | 第27-29页 |
| 第四章 总结及展望 | 第29-30页 |
| ·总结 | 第29页 |
| ·展望 | 第29-30页 |
| 参考文献 | 第30-32页 |
| 致谢 | 第32页 |