教程和书籍

教程和在线书籍

康奈尔大学计算优化开放教科书 非常全面的优化和应用源
线性优化第一课程 LP软件简介
全局优化算法-理论与应用- 启发式方法书籍
遗传编程现场指南 通用遗传程序设计书
LP手册 线性规划和单纯形法简介及在线练习
定量模式 线性优化及其应用
线性优化:理论、方法和扩展 线性规划、灵敏度分析、单纯形法和内点法简介
NEOS优化指南 包含简介、算法和资源的综合指南
凸优化 这本书由斯蒂芬·博伊德和利文·范登伯格撰写。课堂网页上有更多材料。
几何编程教程 斯蒂芬·博伊德等人(PDF)
汉斯·布鲁恩·尼尔森的各种讲座 优化、最小二乘等
拓扑优化 用于结构问题,MEMS
组合优化课程 A.Schrijver的课堂讲稿
背包问题 免费下载主题书籍
MIP理论与实践 Bixby等人的调查文章
MIP溶剂的最新进展 Bixby等人的演讲
整数编程软件系统 CPLEX、XPRESS-MP、LINDO对比调查
关于MINLP的六次会谈 作者:Sven Leyffer
MIP/PDECON问题 作者:Sven Leyffer
凸MINLP研究综述 讲义和演示
非凸MINLP综述 作者:Burer和Letchford
MINLP调查文件 作者:P.Belotti等人
OR注释 J.E.Beasley,确定性和随机性主题
OR类注释 作者:M.Trick,整数规划,动态规划等
随机编程教程 来自COSP网站
随机规划导论 来自COSP站点
鲁棒控制 Didier Henrion的各种课程

书籍清单

优化是一个非常活跃的领域,因此标准教科书很快就会过时。因此,这里只列出了一个非常有限且肯定是主观的书籍列表,主要摘自格雷戈里发起的常见问题解答,目前由R.福勒维护。


关于或包含大量LP理论或实践的书籍:


Bertsimas,D.和Tsitsiklis,J.:线性优化导论。雅典娜科学,1997年。
关于线性规划、网络流和离散优化的毕业生级文本。


Maros,I.,单纯形方法的计算技术
近期综合专著


Dantzig,G.B.:《线性规划与扩展》,普林斯顿大学出版社,1963年
该领域引用最广泛的早期教科书。


Dantzig,George B.和Thapa,Mukund N.:线性规划1:导论,Springer Verlag出版社,1997年


Juenger,M.等人:混合整数规划计算,Springer,2009年
整数规划50年1958-2008


Luenberger,D.G.和Ye,Yinyu:线性和非线性规划导论,施普林格,2008
旧经典的更新版本。非常适合初学者


Nash,S.和Sofer,A.:线性和非线性规划,McGraw-Hill,1996年


Roos,C.,Terlaky T.和Vial,J.Ph.:线性优化的理论和算法:内点法。约翰·威利,奇切斯特,1997年


Schrijver,A.:《线性和整数规划理论》,John Wiley,1999年
高级,写得很好


Vanderbei,R.J.:线性规划:基础与扩展。施普林格,1996年
单纯形和内点方法的平衡覆盖。提供所有算法的在线源代码。


Williams,H.P.,《数学规划中的模型构建》,John Wiley 1999年,第4版
很少涉及算法,但对于学习什么是好的模型来说非常好


Wright,St.J.:主要-双重内部-点方法。SIAM出版物,1997
涵盖最重要和最有用的一类内点算法的理论、实践和计算方面


Ye,Yinyu:内点算法:理论与分析。约翰·威利,1997年


Keller,H.等人:背包问题。Springer-Verlag,2003年



现在是一个主要讨论非线性规划的书籍目录

Conn,A.R.、Scheinberg,K.和Vicente,法律公告:衍生产品简介-自由Optimizati。SIAM:2009年
当代第一个无导数优化综合处理


Avriel,M.和Golany,B.:《工业工程师数学规划》。马塞尔·德克尔:1996
包含几个数学优化领域的介绍性章节。非常适合初学者


Bonnans,J.F.,Gilbert,J.C.,Lemarechal,C.,Sagastizabal,C.A.:数值优化(第二版)。施普林格:2006
理论和实施细节;非光滑优化、内点法等。


Bertsekas,Dimitri P.:非线性规划,第二版。雅典娜科学,1999


Bjoerck,Ake:最小二乘问题的数值方法。费城,SIAM 1996
写得很好的书,有很多不规范的信息。


Dennis,E.和Schnabel,B.:无约束优化和非线性方程的数值方法。普伦蒂斯·霍尔,1983年。(SIAM再版)
该领域的经典之作


Dempe,Stephan:《双层编程基础》,Springer Verlag出版社,2002年
双层规划,理论和算法。


Du,D.-Z.和Pardalos,P.:Minimax和应用。斯普林格,1995


Fiacco,A.和McCormick,G.P.:顺序无约束最小化技术。SIAM再版
1968年的经典之作,通过内点LP方法赋予新生命


Fletcher,R.:实用优化方法。约翰·威利,2000年
打印日期的“参考”。


Gill,Ph.E.、Murray,W.和Wright,M.:实用优化方法。纽约:Acad。出版社1982
在方法方面有点过时,但对实践者有很多提示


M.Locatelli和F.Schoen:全局优化
理论、算法和应用


Th.Weise:全局优化算法-理论与应用
可下载的


Hansen,E和G.W.Walster:使用区间分析的全局优化。德克尔,2003
(第二版)


Horst R.、Pardalos P.和Thoai,V.:全球优化导论。斯普林格,1995年。


Horst R.和Pardalos P.:《全局优化手册》。斯普林格,1994年。


Kelley,C.T.:优化的迭代方法。费城:SIAM 1999


Kelley,C.T.:线性和非线性方程的迭代方法。费城:SIAM 1995


Miettinen,K.:非线性多目标优化,Springer。1999


More,J.J.和Wright,St.:《优化软件指南》。SIAM,1993年
包含现有软件的概述和评论,主要是商业软件。


Nemhauser,G.L.:优化。(《运筹学与管理科学手册》第一卷)。北荷兰,1989年
包含对几个优化领域的出色介绍。


Nocedal,J.和Wright,St.:数值优化,第二版,Springer Verlag,2006年
写得很好的持续优化现代入门。


Pinter,J.D.:全球优化行动。施普林格,1996年
该书获得2000年信息计算学会奖


Pinter,J.D.:非线性系统中的计算全局优化。狮心出版社。,2001
简短的电子书,包括演示软件


Pinter,J.D.:使用Maple进行全局优化,Maplesoft
交互式电子书


Spellucci,P.:数字Verfahren der nichtlinearen Optimierung。Birkhäuser,1993年巴塞尔协议(德语)


Sergeyev,Y.D.、Strongin,R.G.和Lera,D.:利用空间填充曲线的全局优化导论,Springer 2013


Alexander Forrester、András Sobester、Andy Kean:《通过替代建模进行工程设计:实用指南》,威利出版社,2008年


Tawarmalani,M.和Sahinidis,N.V.:连续和混合整数非线性规划中的对流化和全局优化。斯普林格,2002
基于BARON软件。


计算/自动微分书籍

Corliss,G.等人(编辑):算法的自动区分:从模拟到优化
斯普林格2002;调查章节、广泛应用章节和参考书目


Bücker,M.等人(编辑):自动微分——应用、理论和实现
施普林格2006;涵盖了自动微分理论和实践的最新水平


Griewank,A.和Walther,A.:评估衍生品:算法微分的原理和技术,第二版
SIAM 2008年


非经典技术与约束规划

《约束编程未来十年》专刊,可下载(2007年),
简介和五篇文章


Roberto Battiti、Mauro Brunato和Franco Mascia:反应式搜索和智能优化,可下载(2007),
集成机器学习技术


Dorigo,M.和Stützle,Th.:蚁群优化,
麻省理工学院出版社,2004年:这一元启发式的全面报道,包括软件


Corne D.、Dorigo,M.和Glover,F.:优化的新思路:
关于各种方法的章节:模拟退火、遗传编程、禁忌搜索、差异进化等


Michaelwicz,Z.,Fogel,D.B.:如何解决:现代启发式,
施普林格出版社2000年版


Siarry,P.和Michalewicz,Z.:硬优化元启发式的进展,
Springer Verlag 2007年