Handbooks in Operations Research and Management Science: Discrete Optimization

by K. Aardal (Editor), George L. Nemhauser (Editor), R. Weismantel (Editor)

Overview

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.

Product Details

ISBN-13:	9780444515070
Publisher:	Elsevier Science
Publication date:	12/21/2005
Series:	Handbooks in Operations Research and Management Science , #12
Pages:	620
Product dimensions:	6.50(w) x 9.45(h) x (d)

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).