2005年上海大学博士学位论文 43 0-1二次规划的全局最优性条件及算法PDF电子书下载

第一章 全局优化研究的一些新进展 1

1.1 引言 1

1.2 全局最优性条件简介 4

1.2.1 D．C．规划、反凸规划 4

1.2.2 二次规划 6

1.3 全局优化的确定性算法概述 7

1.4 相关定义和假设 10

第二章 无约束0-1二次规划问题的全局最优性条件 11

2.1 引言 11

2.2 充分条件和必要条件 12

2.3 带有线性约束的二次规划的全局最优条件 16

2.4 0-1问题全局最优的充分必要条件 23

2.5 0-1问题全局最优的一些必要条件 29

第三章 有约束的0-1二次规划的全局最优性条件 36

3.1 带有不等式约束的0-1二次规划的全局最优条件 36

3.2 带有等式约束的0-1二次规划问题 46

3.3 0-1二次规划问题的应用 49

3.3.1 极大团问题 49

3.3.2 二次分派问题 53

第四章 无约束0-1二次规划的算法 58

4.1 引言 58

4.2 无约束0-1二次规划问题的一个算法 60

4.3 充分条件之间的关系 71

4.4 对算法的进一步讨论 78

第五章 无参数填充函数方法 84

5.1 引言 84

5.2 整变量问题的填充函数方法 85

5.3 连续变量问题的填充函数 90

5.4 算法 93

5.5 算例 97

5.5.1 测试问题 97

5.5.2 整变量问题的计算结果 99

5.5.3 连续变量问题的计算结果 101

5.5.4 结论 102

参考文献 108

作者攻读博士学位期间完成的论文 120

致谢 122