| 摘要 | 第1-10页 |
| Abstract | 第10-14页 |
| 第一章 全局优化研究的一些新进展 | 第14-21页 |
| §1.1 引言 | 第14-15页 |
| §1.2 全局最优性条件简介 | 第15-18页 |
| §1.2.1 D.C.规划、反凸规划 | 第16-17页 |
| §1.2.2 二次规划 | 第17-18页 |
| §1.3 全局优化的确定性算法概述 | 第18-20页 |
| §1.4 相关定义和假设 | 第20-21页 |
| 第二章 无约束0-1二次规划问题的全局最优性条件 | 第21-38页 |
| §2.1 引言 | 第21-22页 |
| §2.2 充分条件和必要条件 | 第22-24页 |
| §2.3 带有线性约束的二次规划的全局最优条件 | 第24-29页 |
| §2.4 0-1问题全局最优的充分必要条件 | 第29-33页 |
| §2.5 0-1问题全局最优的一些必要条件 | 第33-38页 |
| 第三章 有约束的0-1二次规划的全局最优性条件 | 第38-54页 |
| §3.1 带有不等式约束的0-1二次规划的的全局最优条件 | 第38-45页 |
| §3.2 带有等式约束的0-1二次规划问题 | 第45-47页 |
| §3.3 0-1二次规划问题的应用 | 第47-54页 |
| §3.3.1 极大团问题 | 第47-50页 |
| §3.3.2 二次分派问题 | 第50-54页 |
| 第四章 无约束0-1二次规划的算法 | 第54-72页 |
| §4.1 引言 | 第54-55页 |
| §4.2 无约束0-1二次规划问题的一个算法 | 第55-62页 |
| §4.3 充分条件之间的关系 | 第62-67页 |
| §4.4 对算法的进一步讨论 | 第67-72页 |
| 第五章 无参数填充函数方法 | 第72-90页 |
| §5.1 引言 | 第72-73页 |
| §5.2 整变量问题的填充函数方法 | 第73-76页 |
| §5.3 连续变量问题的填充函数 | 第76-78页 |
| §5.4 算法 | 第78-81页 |
| §5.5 算例 | 第81-90页 |
| §5.5.1 测试问题 | 第81-83页 |
| §5.5.2 整变量问题的计算结果 | 第83-84页 |
| §5.5.3 连续变量问题的计算结果 | 第84-85页 |
| §5.5.4 结论 | 第85-90页 |
| 参考文献 | 第90-98页 |
| 作者攻读博士学位期间完成的论文 | 第98-99页 |
| 致谢 | 第99页 |