Integer Programming and Combinatorial Optimization 16th International Conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013. Proceedings / [electronic resource] : edited by Michel Goemans, José Correa. - Berlin, Heidelberg : Springer Berlin Heidelberg, 2013. - 1 online resource (XII, 400 p. 32 ill.) - Lecture Notes in Computer Science, 7801 0302-9743 ; .

On the Structure of Reduced Kernel Lattice Bases -- Constant Integrality Gap LP formulations of Unsplittable Flow on a Path -- Content Placement via the Exponential Potential Function Method -- Blocking Optimal Arborescences -- Matroid and Knapsack Center Problems -- On Some Generalizations of the Split Closure -- An Improved Integrality Gap for Asymmetric TSP Paths -- Two Dimensional Optimal Mechanism Design for a Sequencing Problem -- The Euclidean k-Supplier Problem.

9783642366949


Computer science.
Algorithms.
Numerical analysis.
Computer science--Mathematics.