Integer Programming And Combinatorial Optimization 12th International Ipco Conference Ithaca Ny Usa June 2527 2007 Proceedings 1st Edition Kent Andersen by Kent Andersen, Quentin Louveaux, Robert Weismantel, Laurence A. Wolsey (auth.), Matteo Fischetti, David P. Williamson (eds.) 9783540727910, 3540727914 instant download after payment.

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.