
Integer and combinatorial optimization
George L. Nemhauser · 1988
Mathematics and physics › Numerical and matrix computation
#7,245 most recommended
Hacker News
8
mentions by 4 people · top 35% of 15,732 books
Open Library
—
No ratings yet
4 want to read
Wikipedia
—
No article yet
About the book
The book covers integer and mixed-integer linear programming and combinatorial optimization, a field where decision variables are restricted to integers or binary values. It spans problem formulation, the polyhedral theory behind these models, and the algorithms used to solve them, including cutting planes, branch and bound, and dynamic programming. It is written as a broad reference for researchers and graduate students in operations research, computer science, and applied mathematics. Its central claim is that many discrete optimization problems can be unified by writing them as linear programs with some or all variables required to be integral. The quality of such a formulation depends on the shape of the feasible region, so the book stresses finding strong formulations and understanding their convex hulls, facets, and valid inequalities. It presents the resulting polyhedral structure as the basis for both the theory of these problems and practical solution methods.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
Not too impressed with the course. My qualifications: I got started in optimization scheduling the fleet at FedEx. In the words of FedEx founder, COB, CEO F…
The OP has so many different business cards; there's some pathos and poignancy there. What he is talking about has some examples that have been quite…
What Open Library readers say
No Open Library reader has rated it yet.
- 4 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1988
- ISBN
- 9780471359432
- Editions known
- 14 at Open Library
- Open Library
- OL4984031W
Combinatorial optimizationComputer science, mathematicsDiscrete mathematicsInteger programmingMathematical optimizationMathematics
Read next: its neighbours on the mosaic
Introduction to Linear OptimizationDimitris Bertsimas · 1997 · recommended by 3 people · named together in 2 comments
Convex optimizationStephen P. Boyd · 2006 · recommended by 40 people · 2 people recommended both
Linear network optimizationDimitri P. Bertsekas · 1991 · recommended by 1 person · similar by subject and what people say about it
Optimization by Vector Space MethodsDavid G. Luenberger · 1968 · recommended by 7 people · similar by subject and what people say about it
Deterministic and Stochastic Optimal ControlWendell H. Fleming · 1975 · recommended by 1 person · loosely similar by subject
Linear programmingVašek Chvátal · 1983 · recommended by 5 people · similar by subject and what people say about it
Combinatorial optimizationChristos H. Papadimitriou · 1981 · recommended by 1 person · similar by subject and what people say about it
Combinatorial OptimizationAlexander Schrijver · 2003 · recommended by 1 person · similar by subject and what people say about it
Numerical OptimizationJorge Nocedal · 2006 · recommended by 6 people · similar by subject and what people say about it
Extremal combinatoricsStasys Jukna · 2011 · recommended by 2 people · similar by subject and what people say about it
Mathematics of choiceIvan Morton Niven · 1965 · recommended by 2 people · similar by subject and what people say about it
Nonlinear ProgrammingDimitri P. Bertsekas · 1995 · recommended by 1 person · similar by subject and what people say about it
The art and theory of dynamic programmingStuart E. Dreyfus · 1977 · recommended by 1 person · loosely similar by subject
Computer solution of linear algebraic systemsGeorge E. Forsythe · 1967 · recommended by 2 people · loosely similar by subject
Introductory Lectures on Convex OptimizationY. Nesterov · 2003 · recommended by 1 person · similar by subject and what people say about it
Controlled Markov processesE. B. Dynkin · 1979 · recommended by 1 person · loosely similar by subject
Algorithms for OptimizationMykel J. Kochenderfer · 2019 · recommended by 5 people · similar by subject and what people say about it
Convergence of Probability MeasuresPatrick Billingsley · 1968 · recommended by 2 people · loosely similar by subject
Advanced calculus for applicationsFrancis Begnaud Hildebrand · 1948 · recommended by 1 person · loosely similar by subject
A Course in Probability TheoryKai Lai Chung · 1968 · recommended by 3 people · loosely similar by subject
Functional AnalysisWalter Rudin · 1973 · recommended by 3 people · loosely similar by subject
Optimization techniques with FortranJames L. Kuester · 1973 · recommended by 1 person · similar by subject and what people say about it
Topics in algebraI. N. Herstein · 1964 · recommended by 10 people · loosely similar by subject
Linear statistical inference and its applicationsRao, C. Radhakrishna · 1965 · recommended by 1 person · loosely similar by subject