| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 1 绪论 | 第7-13页 |
| ·整数规划问题的提出、发展及其应用 | 第7-9页 |
| ·整数规划问题算法的研究 | 第9-11页 |
| ·本文选题动机 | 第11-12页 |
| ·本文的主要工作 | 第12-13页 |
| 2 预备知识 | 第13-15页 |
| 3 整数规划问题中全部最优解的研究 | 第15-19页 |
| ·基本性质 | 第15-17页 |
| ·0-1线性化方法 | 第15-16页 |
| ·CB cuts介绍 | 第16-17页 |
| ·求解非线性整数规划问题多个最优解方法 | 第17-18页 |
| ·本文的改进之处 | 第18-19页 |
| 4 0-1线性整数规划问题的一类连续化方法 | 第19-29页 |
| ·对偶转化及次梯度方法 | 第19-21页 |
| ·对偶问题求解及算法 | 第21-28页 |
| ·本文的改进之处 | 第28-29页 |
| 5 结论与讨论 | 第29-30页 |
| 致谢 | 第30-31页 |
| 参考文献 | 第31-34页 |
| 附录 | 第34页 |
| A. 作者在攻读硕学位期间发表的论文目录 | 第34页 |