高级运筹学PDF电子书下载

第1章 数学基础 1

非线性规划问题 1

梯度与Taylor展开式 3

凸集与凸函数 5

习题 12

第2章 最优性条件与算法收敛性 14

最优性条件 14

迭代算法的收敛性 18

习题 21

第3章 一维极值问题优化 23

成功-失败法 23

Fibonacci法 25

黄金分割法 27

切线法 29

二次插值法 31

习题 34

第4章 无约束优化 35

最速下降法 35

Newton法 39

共轭梯度法 41

变尺度法 45

直接法 48

习题 54

第5章有约束优化 55

可行方向法 55

罚函数法与障碍函数法 66

复形法 71

二次规划 73

习题 75

第6章 组合优化与计算复杂性 77

算法与组合优化 77

计算复杂性 80

习题 90

第7章 旅行商问题 91

问题概述 91

求解算法 95

习题 108

第8章 背包问题 109

问题概述 109

求解算法 114

习题 120

第9章 排序问题 121

问题分类及表示 121

单机排序问题 125

平行机排序问题 126

串联机排序问题 129

习题 131

第10章 Steiner最小树问题 133

概述 133

欧氏Steiner最小树问题 134

绝对值距离Steiner最小树问题 138

图的Steiner最小树问题 142

带附加条件的Steiner最小树问题 145

习题 147

附录A非线性优化的MATLAB使用 148

附录B非线性优化的LINGO使用 152

附录C部分中英文名词对照表 154

部分习题答案 156

参考文献 158