Cover Image
Read Now

Integer Programming and Combinatorial Optimization 16th International Conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013. Proceedings

This book constitutes the proceedings of the 16th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2013, held in Valparaíso, Chile, in March 2013. The 33 full papers presented were carefully reviewed and selected from 98 submissions. The conference is a forum for...

Full description

Bibliographic Details
Other Authors: Goemans, Michel (Editor), Correa, José (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2013, 2013
Edition:1st ed. 2013
Series:Theoretical Computer Science and General Issues
Subjects:
Computer Science
Computer Science / Mathematics
Numerical Analysis
Discrete Mathematics In Computer Science
Algorithms
Discrete Mathematics
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • 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

Similar Items