This book is a collection of six articles arising from the meeting of the NATO Advanced Study Institute (ASI) Combinatorial Optimization: Methods and Applications, which was held at the University of Montreal in June 2006. This ASI consisted of seven series of five one-hour lectures and one series of four one-hour lectures. It was attended by some sixty students of graduate or postdoctoral level from fifteen countries worldwide. Topics include: integer and mixed integer programming, facility location, branching on split disjunctions, convexity in combinatorial optimization, and VLSI design. Although drawn from the 2006 lecture series, the articles included in this volume were all either written or updated by the authors in 2010, so that this collection of papers reflects a state-of-the-art overview of combinatorial optimization methods and their applications.
Author(s): V. Chvatal
Publisher: IOS Press
Year: 2011
Language: English
Pages: 240
Tags: Математика;Методы оптимизации;
Title......Page 1
Preface......Page 5
Acknowledgments......Page 7
The NATO Advanced Study Institute......Page 9
Contents......Page 11
Mixed Integer Rounding Cuts and Master Group Polyhedra......Page 13
Combinatorial Optimization in VLSI Design......Page 45
Facility Location: Discrete Models and Local Search Methods......Page 109
Discrete Convexity and Its Applications......Page 147
Branching on Split Disjunctions......Page 176
Convex Discrete Optimization......Page 195
