高级运筹学

前言
　　教学建议
　　第1章　数学基础
　　1.1 非线性规划问题
　　1.2 梯度与Taylor展开式
　　1.3 凸集与凸函数
　　习题
　　
　　第2章　最优性条件与算法收敛性
　　2.1 最优性条件
　　2.2 迭代算法的收敛性
　　习题
　　
　　第3章　一维极值问题优化
　　3.1 成功失败法
　　3.2 Fibonacci法
　　3.3 黄金分割法
　　3.4 切线法
　　3.5 二次插值法
　　习题
　　
　　第4章　无约束优化
　　4.1 最速下降法
　　4.2 Newton法
　　4.3 共轭梯度法
　　4.4 变尺度法
　　4.5 直接法
　　习题
　　
　　第5章　有约束优化
　　5.1 可行方向法
　　5.2 罚函数法与障碍函数法
　　5.3 复形法
　　5.4 二次规划
　　习题
　　
　　第6章　组合优化与计算复杂性
　　6.1 算法与组合优化
　　6.2 计算复杂性
　　习题
　　
　　第7章　旅行商问题
　　7.1 问题概述
　　7.2 求解算法
　　习题
　　
　　第8章　背包问题
　　8.1 问题概述
　　8.2 求解算法
　　习题
　　
　　第9章　排序问题
　　9.1 问题分类及表示
　　9.2 单机排序问题
　　9.3 平行机排序问题
　　9.4 串联机排序问题
　　习题
　　
　　第10章　Steiner最小树问题
　　10.1 概述
　　10.2 欧氏Steiner最小树问题
　　10.3 绝对值距离Steiner最小树问题
　　10.4 图的Steiner最小树问题
　　10.5 带附加条件的Steiner最小树问题
　　习题
　　
　　附录A 非线性优化的MATLAB使用
　　附录B 非线性优化的LINGO使用
　　附录C 部分中英文名词对照表
　　部分习题答案
　　参考文献