前言
教學建議
第1章 數(shù)學基礎
1.1 非線性規(guī)劃問題
1.2 梯度與Taylor展開式
1.3 凸集與凸函數(shù)
習題
第2章 最優(yōu)性條件與算法收斂性
2.1 最優(yōu)性條件
2.2 迭代算法的收斂性
習題
第3章 一維極值問題優(yōu)化
3.1 成功失敗法
3.2 Fibonacci法
3.3 黃金分割法
3.4 切線法
3.5 二次插值法
習題
第4章 無約束優(yōu)化
4.1 最速下降法
4.2 Newton法
4.3 共軛梯度法
4.4 變尺度法
4.5 直接法
習題
第5章 有約束優(yōu)化
5.1 可行方向法
5.2 罰函數(shù)法與障礙函數(shù)法
5.3 復形法
5.4 二次規(guī)劃
習題
第6章 組合優(yōu)化與計算復雜性
6.1 算法與組合優(yōu)化
6.2 計算復雜性
習題
第7章 旅行商問題
7.1 問題概述
7.2 求解算法
習題
第8章 背包問題
8.1 問題概述
8.2 求解算法
習題
第9章 排序問題
9.1 問題分類及表示
9.2 單機排序問題
9.3 平行機排序問題
9.4 串聯(lián)機排序問題
習題
第10章 Steiner最小樹問題
10.1 概述
10.2 歐氏Steiner最小樹問題
10.3 絕對值距離Steiner最小樹問題
10.4 圖的Steiner最小樹問題
10.5 帶附加條件的Steiner最小樹問題
習題
附錄A 非線性優(yōu)化的MATLAB使用
附錄B 非線性優(yōu)化的LINGO使用
附錄C 部分中英文名詞對照表
部分習題答案
參考文獻