Integer Programming and Combinatorial Optimization: 12th International Conference, IPCO 2007, Ithaca, NY, USA, June 25-27, 2007, Proceedings

This book constitutes the refereed proceedings of the 12th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2007, held in Ithaca, NY, USA, in June 2007. The 36 revised full papers presented were carefully reviewed and selected from over 120 submissions. Among the topics addressed are approximation algorithms, algorithmic game theory, branch and bound algorithms, branch and cut algorithms, computational biology, computational complexity, computational geometry, cutting plane algorithms, diophantine equations, geometry of numbers, graph and network algorithms, integer programming, matroids and submodular functions, on-line algorithms and competitive analysis, polyhedral combinatorics, randomized algorithms, random graphs, scheduling theory and scheduling algorithms, as well as semidefinite programs.Fischetti, Matteo is the author of 'Integer Programming and Combinatorial Optimization: 12th International Conference, IPCO 2007, Ithaca, NY, USA, June 25-27, 2007, Proceedings', published 2007 under ISBN 9783540727910 and ISBN 3540727914.