© 2017

Integer Programming and Combinatorial Optimization

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

  • Friedrich Eisenbrand
  • Jochen Koenemann
Conference proceedings IPCO 2017

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 10328)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Ahmad Abdi, Bertrand Guenin
    Pages 1-12
  3. Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang
    Pages 13-24
  4. Iskander Aliev, Martin Henk, Timm Oertel
    Pages 25-38
  5. Haris Angelidakis, Yury Makarychev, Pasin Manurangsi
    Pages 39-50
  6. Gennadiy Averkov, Amitabh Basu, Joseph Paat
    Pages 51-62
  7. Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat
    Pages 63-74
  8. Amitabh Basu, Kipp Martin, Christopher Thomas Ryan, Guanyi Wang
    Pages 75-85
  9. Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger
    Pages 86-98
  10. Pierre Bonami, Andrea Lodi, Andrea Tramontani, Sven Wiese
    Pages 99-110
  11. Sylvia Boyd, András Sebő
    Pages 111-122
  12. Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar
    Pages 123-135
  13. Moses Charikar, Neha Gupta, Roy Schwartz
    Pages 136-147
  14. Kevin K. H. Cheung, Ambros Gleixner, Daniel E. Steffy
    Pages 148-160
  15. Roberto Cominetti, José Correa, Neil Olver
    Pages 161-172
  16. Szymon Dudycz, Jan Marcinkowski, Katarzyna Paluch, Bartosz Rybicki
    Pages 173-185
  17. Daniel Freund, Shane G. Henderson, David B. Shmoys
    Pages 186-198
  18. Michel X. Goemans, Swati Gupta, Patrick Jaillet
    Pages 212-227
  19. Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
    Pages 228-240

About these proceedings


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.


Approximation theory Combinatorial optimization Computational results Integer programming Linear programming Game theory Graph theory Heuristic methods Problem solving Scheduling algorithms

Editors and affiliations

  • Friedrich Eisenbrand
    • 1
  • Jochen Koenemann
    • 2
  1. 1.Ecole Polytechnique Federale de Lausanne - EPFLLausanneSwitzerland
  2. 2.University of WaterlooWaterlooCanada

Bibliographic information