第一章 预备知识 1
1.1 问题的提出 1
1.2 一些定义 2
1.3 罚函数方法 5
1.4 精确罚函数方法 8
第二章 l1精确罚函数的光滑化 11
2.1 引言 11
2.2 非光滑精确罚函数 14
2.3 l1精确罚函数的光滑化 18
2.4 算法和数值例子 27
第三章 低次精确罚函数及其光滑化 39
3.1 引言 39
3.2 低次精确罚函数 41
3.3 低次罚函数的光滑化 52
第四章 Calm条件和精确罚函数 60
4.1 引言 60
4.2 k-calm条件的定义及基本性质 62
4.3 k-calm条件和k次罚函数 69
4.4 光滑逼近与近似解 80
第五章 整数规划中的精确罚函数 94
5.1 引言 94
5.2 渐近强对偶和精确罚函数 96
5.3 含两参数的对数-指数精确罚函数 108
5.4 几种光滑精确罚函数 115
5.5 整数规划中精确罚函数的一般形式 128
参考文献 141
致谢 152