Combinatorial Optimization

Developments in the theory and practice of combinatorial optimization in computing over the last 15 years are traced in this volume which encapsulates the finding of a 1990 NATO conference. Topics include decomposition in mathematical programming, network flow and VLSI layout problems.

---

There have been significant developments in the theory and practice of combinatorial optimization in the last 15 years. Current developments in methodology and applications are presented in the contirbutions to this volume, which contains the proceedings of the NATO Advanced Study Institute held at Bilkent University, Ankara, Turkey, in July 1990. The subject covered in the book include general decomposition in mathematical programming, scheduling problems, network flow problems, and polyhedral combinatorics. Application areas treated include VLSI layout problems, emergency evacuation problems, telecommunication network design, robotic assembly problems, part scheduling, and tool loading problems.