Integer Programming and Combinatorial Optimization

16th International Conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013. Proceedings

Editors:

ISBN: 978-3-642-36693-2 (Print) 978-3-642-36694-9 (Online)

Table of contents (33 chapters)

previous Page of 2
  1. Front Matter

    Pages -

  2. No Access

    Book Chapter

    Pages 1-12

    On the Structure of Reduced Kernel Lattice Bases

  3. No Access

    Book Chapter

    Pages 13-24

    All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns

  4. No Access

    Book Chapter

    Pages 25-36

    Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path

  5. No Access

    Book Chapter

    Pages 37-48

    Intersection Cuts for Mixed Integer Conic Quadratic Sets

  6. No Access

    Book Chapter

    Pages 49-61

    Content Placement via the Exponential Potential Function Method

  7. No Access

    Book Chapter

    Pages 62-73

    Equivariant Perturbation in Gomory and Johnson’s Infinite Group Problem: II. The Unimodular Two-Dimensional Case

  8. No Access

    Book Chapter

    Pages 74-85

    Blocking Optimal Arborescences

  9. No Access

    Book Chapter

    Pages 86-97

    Minimum Clique Cover in Claw-Free Perfect Graphs and the Weak Edmonds-Johnson Property

  10. No Access

    Book Chapter

    Pages 98-109

    A Complexity and Approximability Study of the Bilevel Knapsack Problem

  11. No Access

    Book Chapter

    Pages 110-122

    Matroid and Knapsack Center Problems

  12. No Access

    Book Chapter

    Pages 123-132

    Cut-Generating Functions

  13. No Access

    Book Chapter

    Pages 133-144

    Reverse Chvátal-Gomory Rank

  14. No Access

    Book Chapter

    Pages 145-156

    On Some Generalizations of the Split Closure

  15. No Access

    Book Chapter

    Pages 157-168

    Packing Interdiction and Partial Covering Problems

  16. No Access

    Book Chapter

    Pages 169-180

    On Valid Inequalities for Quadratic Programming with Continuous Variables and Binary Indicators

  17. No Access

    Book Chapter

    Pages 181-192

    An Improved Integrality Gap for Asymmetric TSP Paths

  18. No Access

    Book Chapter

    Pages 193-204

    Single Commodity-Flow Algorithms for Lifts of Graphic and Co-graphic Matroids

  19. No Access

    Book Chapter

    Pages 205-216

    A Stochastic Probing Problem with Applications

  20. No Access

    Book Chapter

    Pages 217-228

    Thrifty Algorithms for Multistage Robust Optimization

  21. No Access

    Book Chapter

    Pages 229-241

    Shallow-Light Steiner Arborescences with Vertex Delays

previous Page of 2