整数与组合优化
Integer and combinatorial optimization
George L. Nemhauser · 初版 1988 年
2人推荐
4位读者提及
8次提及
“解决优化问题的一种统一方法是将其构建为线性规划问题，同时将部分或全部变量限制为整数。本书不仅是此类数学建模的百科全书式资源，也是深入理解所得整数规划问题结构及其求解方法的宝典。”——《Computing Reviews》。
Hacker News 上怎么说
正在加载完整评论……
Integer and combinatorial optimization
George L. Nemhauser · 初版 1988 年
“解决优化问题的一种统一方法是将其构建为线性规划问题，同时将部分或全部变量限制为整数。本书不仅是此类数学建模的百科全书式资源，也是深入理解所得整数规划问题结构及其求解方法的宝典。”——《Computing Reviews》。
正在加载完整评论……
……优化算法研究文献的体量非常庞大，最早可以追溯到 1950 年代。其中最优秀的作品写得相当不错。关于组合优化，有 George L. Nemhauser 和 Laurence A. Wolsey 写的《Integer and Combinatorial Optimization》，ISBN 0-471-35943-2，John Wiley & Sons 出版社，纽约，1999 年。优化的细节往往并不简单，需要修过几门相当硬核的应用数学研究生课程，外加不简单的……
…research optimization is enormous, going back to the 1950s. The best of that literature is quite well written. For combinatorial optimization, there is George L. Nemhauser and Laurence A. Wolsey, 'Integer and Combinatorial Optimization', ISBN 0-471-35943-2, John Wiley & Sons, Inc., New York, 1999. The details of optimization are not always trivial, and several fairly challenging graduate applied math courses, complete with non-trivial…
……为了学理论而读过且非常喜欢的教材。如果你对离散优化（数学优化的另一半壁江山）也感兴趣，经典书目有：Bertsimas 和 Weismantel 的《Optimization Over Integers》，以及 Nemhauser 和 Wolsey 的《Integer and Combinatorial Optimization》
…textbooks I liked much, for theory. If you're interested in discrete optimization too (the other half of math optimization), the classics are: "Optimization Over Integers" by Bertsimas & Weismantel "Integer and Combinatorial Optimization" by Nemhauser & Wolsey
……取决于距离最优解有多远；前文提到的 0.025% 的界限正是由此类对偶理论得出的。关于组合优化，比如有 George L. Nemhauser 和 Laurence A. Wolsey 的《Integer and Combinatorial Optimization》，ISBN 0-471-35943-2，纽约 John Wiley & Sons 出版社。William J. Cook、William H. Cunningham、William R. Pulleyblank 和 Alexander Schrijver 的《Combinatorial Optimization》，ISBN 0-471-55894-X，John……
…on how far are away from an optimal solution; such duality theory is what yielded the bound of 0.025% above. For combinatorial optimization there is, say, George L. Nemhauser and Laurence A. Wolsey, 'Integer and Combinatorial Optimization', ISBN 0-471-35943-2, John Wiley & Sons, Inc., New York. William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver, 'Combinatorial Optimization', ISBN 0-471-55894-X, John…
……这些技术在实践中确实非常有效，我希望大家也能喜欢这些讲座。它们占了这门课三分之一的内容。参考书目：Laurence A. Wolsey 的《Integer Programming》，Laurence A. Wolsey 和 George L. Nemhauser 的《Integer and Combinatorial Optimization》，Richard Kipp Martin 的《Large Scale Linear and Integer Optimization: A Unified Approach》，Dimitris Bertsimas 和 John 的《Introduction to Linear Optimization》……
…techniques are indeed very successful in practice and I hope that you will also enjoy these lectures. They make up a third of the class. The references Integer Programming by Laurence A. Wolsey Integer and Combinatorial Optimization by Laurence A. Wolsey, George L. Nemhauser Large Scale Linear and Integer Optimization: A Unified Approach by Richard Kipp Martin Introduction to Linear Optimization by Dimitris Bertsimas, John…
……利益声明：Minty 曾是我的教授之一。既然我提到了整数线性规划，就该附上一本参考书，例如（用我的 TeX 标记格式）：George L.\ Nemhauser 和 Laurence A.\ Wolsey，{\it Integer and Combinatorial Optimization,\/} ISBN 0-471-35943-2, John Wiley \& Sons, Inc., New York, 1999.\ \ 利益声明：Nemhauser 曾给过我三个词的建议，那成了我博士论文的主要方向。是的，……
…Disclosure: Minty was one of my professors. Since I have mentioned integer linear programming, I should include a reference, e.g. (with my TeX markup) George L.\ Nemhauser and Laurence A.\ Wolsey, {\it Integer and Combinatorial Optimization,\/} ISBN 0-471-35943-2, John Wiley \& Sons, Inc., New York, 1999.\ \ Disclosure: At one time Nemhauser gave me three words of advice, and that was the main direction for my Ph.D. dissertation. Yes,…
……Tsitsiklis。《Introduction to linear optimization》。第 6 卷。马萨诸塞州贝尔蒙特：Athena Scientific，1997 年。[6] L.A. Wolsey (1998)。《Integer programming》（第 42 卷）。纽约：Wiley。[7] L.A. Wolsey, G.L. Nemhauser。《Integer and combinatorial optimization》。John Wiley & Sons；2014 年 8 月 28 日。[8] M. Conforti, G. Cornuéjols, G. Zambelli (2014)。《Integer programming》（第 271 卷）。柏林：Springer。
…Tsitsiklis. Introduction to linear optimization. Vol. 6. Belmont, MA: Athena Scientific, 1997. [6] L.A. Wolsey (1998). Integer programming (Vol. 42). New York: Wiley. [7] L.A. Wolsey, G.L. Nemhauser. Integer and combinatorial optimization. John Wiley & Sons; 2014 Aug 28. [8] M. Conforti, G. Cornuéjols, G. Zambelli (2014). Integer programming (Vol. 271). Berlin: Springer.