Integer Programming and Combinatorial Optimization

20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings

  • Andrea Lodi
  • Viswanath Nagarajan
Conference proceedings IPCO 2019

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

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

Table of contents

  1. Front Matter
    Pages i-xi
  2. Ahmad Abdi, Gérard Cornuéjols, Dabeen Lee
    Pages 1-12
  3. Saba Ahmadi, Samir Khuller, Barna Saha
    Pages 13-26
  4. Ross Anderson, Joey Huchette, Christian Tjandraatmadja, Juan Pablo Vielma
    Pages 27-42
  5. Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner
    Pages 57-71
  6. Daniel Bienstock, Chen Chen, Gonzalo Muñoz
    Pages 72-87
  7. Thomas Bosman, Dario Frascaria, Neil Olver, René Sitters, Leen Stougie
    Pages 88-100
  8. Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
    Pages 101-114
  9. Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan
    Pages 115-127
  10. Chandra Chekuri, Kent Quanrud, Manuel R. Torres
    Pages 128-140
  11. Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein
    Pages 141-154
  12. Yann Disser, Alexander V. Hopp
    Pages 168-180
  13. Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski
    Pages 181-193
  14. Eduard Eiben, Robert Ganian, Dušan Knop, Sebastian Ordyniak, Michał Pilipczuk, Marcin Wrochna
    Pages 194-204
  15. Elisabeth Gaar, Franz Rendl
    Pages 205-218
  16. Lukas Graf, Tobias Harks
    Pages 219-232
  17. Anupam Gupta, Haotian Jiang, Ziv Scully, Sahil Singla
    Pages 233-246
  18. Christoph Hunkenschröder, Gina Reuland, Matthias Schymura
    Pages 261-274
  19. Zhuan Khye Koh, Laura Sanità
    Pages 275-287
  20. Anna Köhne, Vera Traub, Jens Vygen
    Pages 288-298
  21. André Linhares, Neil Olver, Chaitanya Swamy, Rico Zenklusen
    Pages 299-312
  22. Giacomo Nannicini, Giorgio Sartor, Emiliano Traversi, Roberto Wolfler-Calvo
    Pages 313-326
  23. Timm Oertel, Joseph Paat, Robert Weismantel
    Pages 341-353
  24. Artur Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck
    Pages 354-369
  25. Felipe Serrano
    Pages 385-398
  26. Ambros Gleixner, Daniel E. Steffy
    Pages 399-412
  27. Jochen Könemann, Kanstantsin Pashkovich, Justin Toth
    Pages 413-426
  28. Ky Vu, Pierre-Louis Poirion, Claudia D’Ambrosio, Leo Liberti
    Pages 442-452
  29. Back Matter
    Pages 453-454

About these proceedings


This book constitutes the refereed proceedings of the 20th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2019, held in Ann Arbor, MI, USA, in May 2019.

The 33 full versions of extended abstracts presented were carefully reviewed and selected from 114 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.


approximation algorithms approximation theory artificial intelligence combinatorial optimization computational results Computational results computer networks game theory Game theory graph theory Heuristic methods integer programming internet linear programming problem solving Scheduling algorithms software engineering

Editors and affiliations

  1. 1.École Polytechnique de MontréalMontrealCanada
  2. 2.University of MichiganAnn ArborUSA

Bibliographic information

Industry Sectors
IT & Software