Skip to main content
SpringerLink
Log in
Book cover

Integer Programming and Combinatorial Optimization

19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings

  • Conference proceedings
  • © 2017

Overview

Editors:
  1. Friedrich Eisenbrand

    1. Ecole Polytechnique Federale de Lausanne - EPFL, Lausanne, Switzerland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Jochen Koenemann

    1. University of Waterloo, Waterloo, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10328)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: IPCO 2017.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (36 papers)

  1. Front Matter

    Pages I-XI
    Download chapter PDF

  2. The Two-Point Fano and Ideal Binary Clutters

    • Ahmad Abdi, Bertrand Guenin
    Pages 1-12

  3. On Scheduling Coflows

    • Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang
    Pages 13-24

  4. Integrality Gaps of Integer Knapsack Problems

    • Iskander Aliev, Martin Henk, Timm Oertel
    Pages 25-38

  5. An Improved Integrality Gap for the Călinescu-Karloff-Rabani Relaxation for Multiway Cut

    • Haris Angelidakis, Yury Makarychev, Pasin Manurangsi
    Pages 39-50

  6. Approximation of Corner Polyhedra with Families of Intersection Cuts

    • Gennadiy Averkov, Amitabh Basu, Joseph Paat
    Pages 51-62

  7. The Structure of the Infinite Models in Integer Programming

    • Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat
    Pages 63-74

  8. Mixed-Integer Linear Representability, Disjunctions, and Variable Elimination

    • Amitabh Basu, Kipp Martin, Christopher Thomas Ryan, Guanyi Wang
    Pages 75-85

  9. Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time

    • Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger
    Pages 86-98

  10. Cutting Planes from Wide Split Disjunctions

    • Pierre Bonami, Andrea Lodi, Andrea Tramontani, Sven Wiese
    Pages 99-110

  11. The Saleman’s Improved Tours for Fundamental Classes

    • Sylvia Boyd, András SebÅ‘
    Pages 111-122

  12. The Heterogeneous Capacitated k-Center Problem

    • Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar
    Pages 123-135

  13. Local Guarantees in Graph Cuts and Clustering

    • Moses Charikar, Neha Gupta, Roy Schwartz
    Pages 136-147

  14. Verifying Integer Programming Results

    • Kevin K. H. Cheung, Ambros Gleixner, Daniel E. Steffy
    Pages 148-160

  15. Long Term Behavior of Dynamic Equilibria in Fluid Queuing Networks

    • Roberto Cominetti, José Correa, Neil Olver
    Pages 161-172

  16. A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem

    • Szymon Dudycz, Jan Marcinkowski, Katarzyna Paluch, Bartosz Rybicki
    Pages 173-185

  17. Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems

    • Daniel Freund, Shane G. Henderson, David B. Shmoys
    Pages 186-198

  18. Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing

    • Zachary Friggstad, Chaitanya Swamy
    Pages 199-211

  19. Discrete Newton’s Algorithm for Parametric Submodular Function Minimization

    • Michel X. Goemans, Swati Gupta, Patrick Jaillet
    Pages 212-227

  20. Stochastic Online Scheduling on Unrelated Machines

    • Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
    Pages 228-240
Back to top

Other volumes

  1. Integer Programming and Combinatorial Optimization

Keywords

About this book

This book constitutes the refereed proceedings of the 19th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2017, held in Waterloo, IN, Canada, in June 2017.

The 36 full papers presented were carefully reviewed and selected from 125 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization. The aim is to present recent developments in theory, computation, and applications in these areas. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems.

Editors and Affiliations

  • Ecole Polytechnique Federale de Lausanne - EPFL, Lausanne, Switzerland

    Friedrich Eisenbrand

  • University of Waterloo, Waterloo, Canada

    Jochen Koenemann

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation