ENGLISH

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

By Matteo Fischetti , Kent Andersen , Quentin Louveaux , Robert Weismantel , Laurence A. Wolsey (auth.) , David P. Williamson (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2007
ISBN
3540727914, 9783540727910
DOI
10.1007/978-3-540-72792-7
Open Library ID
OL12810514M
Language
english
Format
PDF
Filesize
5 MB (5337550 bytes)
Series
Lecture Notes in Computer Science 4513 : Theoretical Computer Science and General Issues
Edition
1
Pages
502\509
Library
Kolxo3
Time added
2010-02-04 11:10:02
Discrete Mathematics in Computer Science; Numeric

Description

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.

Similar books