Integer Programming and Combinatorial Optimization

17th International Conference, IPCO 2014, Bonn, Germany, June 23-25, 2014. Proceedings

  • Jon Lee
  • Jens Vygen
Conference proceedings IPCO 2014

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

Table of contents

  1. Front Matter
  2. Ahmad Abdi, Bertrand Guenin
    Pages 1-12
  3. Ilan Adler, Christos Papadimitriou, Aviad Rubinstein
    Pages 13-24
  4. Hassene Aissi, A. Ridha Mahjoub, S. Thomas McCormick, Maurice Queyranne
    Pages 25-36
  5. Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson
    Pages 52-63
  6. Gennadiy Averkov, Amitabh Basu
    Pages 76-87
  7. Nikhil Bansal, Viswanath Nagarajan
    Pages 114-125
  8. Anand Bhalgat, Sanjeev Khanna
    Pages 126-137
  9. Umang Bhaskar, Katrina Ligett, Leonard J. Schulman
    Pages 138-149
  10. Adrian Bock, Karthekeyan Chandrasekaran, Jochen Könemann, Britta Peis, Laura Sanità
    Pages 150-161
  11. Natashia Boland, Hadi Charkhgard, Martin Savelsbergh
    Pages 162-173
  12. Pierre Bonami, François Margot
    Pages 174-185
  13. Christoph Buchheim, Claudia D’Ambrosio
    Pages 198-209
  14. Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza
    Pages 234-248
  15. José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Víctor Verdugo et al.
    Pages 249-260
  16. Santanu S. Dey, Marco Molinaro, Qianyi Wang
    Pages 261-272
  17. Uriel Feige, R. Ravi, Mohit Singh
    Pages 273-284
  18. Zachary Friggstad, Jochen Könemann, Young Kun-Ko, Anand Louis, Mohammad Shadravan, Madhur Tulsiani
    Pages 285-296
  19. Volker Kaibel, Matthias Walter
    Pages 309-320
  20. Christos Kalaitzis, Aleksander Mądry, Alantha Newman, Lukáš Poláček, Ola Svensson
    Pages 333-344
  21. Fatma Kılınç-Karzan, Sercan Yıldız
    Pages 345-356
  22. Madhukar Korupolu, Adam Meyerson, Rajmohan Rajaraman, Brian Tagiku
    Pages 357-368
  23. Matthias Mnich, Andreas Wiese
    Pages 381-392
  24. Diego Pecin, Artur Pessoa, Marcus Poggi, Eduardo Uchoa
    Pages 393-403
  25. Henning Bruhn, Oliver Schaudt
    Pages 404-415
  26. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 17th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2014, held in Bonn, Germany, in June 2014. The 34 full papers presented were carefully reviewed and selected from 143 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 algorithms combinatorial optimization computational complexity integer programming linear programming

Editors and affiliations

  • Jon Lee
    • 1
  • Jens Vygen
    • 2
  1. 1.Department of Industrial and Operations EngineeringUniversity of MichiganAnn ArborUSA
  2. 2.Research Institute for Discrete MathematicsUniversity of BonnBonnGermany

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-07556-3
  • Online ISBN 978-3-319-07557-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site