| 引言 | 第1-9页 |
| 第一章 整数与混合整数规划的有效不等式和割平面 | 第9-18页 |
| ·一些简单的有效不等式 | 第9-12页 |
| ·一些简单有效不等式的应用 | 第12-13页 |
| ·整数规划的割平面 | 第13-15页 |
| ·混合整数规划的割平面 | 第15-18页 |
| 第二章 一个整数和混合整数规划中的超加性函数 | 第18-23页 |
| ·一个超加性函数及其应用 | 第18-21页 |
| ·超加性函数中各种割平面的关系 | 第21-23页 |
| 第三章 Knapsack 问题的有效不等式的研究 | 第23-31页 |
| ·0-1Knapsack 问题的有效不等式 | 第23-25页 |
| ·混合 0-1Knapsack 问题的有效不等式 | 第25-26页 |
| ·整数 Knapsack 问题的有效不等式 | 第26-28页 |
| ·0-1Knapsack 问题中的有效不等式的升维 | 第28-31页 |
| 第四章 有效不等式和分枝割平面法 | 第31-38页 |
| ·割平面法和分枝定界法概述 | 第31-33页 |
| ·分枝割平面法 | 第33-37页 |
| ·结论 | 第37-38页 |
| 参考文献 | 第38-41页 |
| 常用符号 | 第41-42页 |
| 公开发表论文 | 第42-43页 |
| 致谢 | 第43-44页 |
| 提要 | 第44-61页 |