Combinatorial Optimization: Methods and Applications

Share
Editor
Chvátal, V.
Pub. date
April 2011
Pages
240
Binding
softcover
Volume
31 of NATO Science for Peace and Security Series - D: Information and Communication Security
ISBN print
978-1-60750-717-8
ISBN online
978-1-60750-718-5
Subject
Computer & Communication Sciences, Computer Science, Security & Terrorism
€108 / US$157 Excl. VAT
Order Combinatorial Optimization: Methods and Applications ISBN @ €108.00
Order Ebook

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.