Combinatorial Optimization: New Frontiers in Theory and Practice

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.