Handbooks in Operations Research and Management Science

Handbooks in Operations Research and Management Science

Discrete Optimization

1st Edition - December 8, 2005

Write a review

  • Editors: K. Aardal, George Nemhauser, R. Weismantel
  • eBook ISBN: 9780080459219

Purchase options

Purchase options
DRM-free (PDF)
Sales tax will be calculated at check-out

Institutional Subscription

Free Global Shipping
No minimum order


The chapters of this Handbook volume cover nine main topics that are representative of recenttheoretical and algorithmic developments in the field. In addition to the nine papers that present the state of the art, there is an article on the early history of the field. The handbook will be a useful reference to experts in the field as well as students and others who want to learn about discrete optimization.


Operation Researchers

Table of Contents

  • 1. On the History of Combinatorial Optimization (till 1960) (A. Schrijver). 2. Computational Integer Programming and Cutting Planes (A. Fügenschuh, A. Martin). 3. The Structure of Group Relaxations (R. R. Thomas). 4. Integer programming, lattices, and results in fixed dimension (K. Aardal, F. Eisenbrand). 5. Primal Integer Programming (B. Spille, R. Weismantel). 6. Balanced Matrices (G. Cornuéjols, M. Conforti). 7. Submodular Function Minimization (T. McCormick). 8. Semidefinite Programming and Integer Programming (M. Laurent, F. Rendl). 9. Algorithms for Stochastic Mixed-Integer Programming Models (S. Sen). 10. Constraint Programming (A. Bockmayr, J.N. Hooker).

Product details

  • No. of pages: 620
  • Language: English
  • Copyright: © North Holland 2005
  • Published: December 8, 2005
  • Imprint: North Holland
  • eBook ISBN: 9780080459219

About the Editors

K. Aardal

Affiliations and Expertise

Centrum voor Wiskunde en Informatica, 1090 GB, Amsterdam, The Netherlands

George Nemhauser

Affiliations and Expertise

School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA

R. Weismantel

Affiliations and Expertise

Otto-von-Guericke-University of Magdeburg, 39106 Magdeburg, Germany

Ratings and Reviews

Write a review

There are currently no reviews for "Handbooks in Operations Research and Management Science"