Integer Programming and Combinatorial Optimization

14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings

  • Friedrich Eisenbrand
  • F. Bruce Shepherd
Conference proceedings IPCO 2010

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

Table of contents

  1. Front Matter
  2. Daniel Bienstock, Mark Zuckerberg
    Pages 1-14
  3. Kristóf Bérczi, László A. Végh
    Pages 43-56
  4. Kent Andersen, Robert Weismantel
    Pages 57-70
  5. MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
    Pages 71-84
  6. Amitabh Basu, Manoel Campelo, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
    Pages 85-95
  7. Nikhil Bansal, Rohit Khandekar, Jochen Könemann, Viswanath Nagarajan, Britta Peis
    Pages 110-123
  8. Steve Tyber, Ellis L. Johnson
    Pages 124-134
  9. Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis
    Pages 135-148
  10. Ankit Aggarwal, L. Anand, Manisha Bansal, Naveen Garg, Neelima Gupta, Shubham Gupta et al.
    Pages 149-162
  11. Niv Buchbinder, Kamal Jain, Mohit Singh
    Pages 163-176
  12. Volker Kaibel, Andreas Loos
    Pages 177-190
  13. Samuel Fiorini, Gwenaël Joret, Ugo Pietropaoli
    Pages 191-204
  14. Raymond Hemmecke, Matthias Köppe, Robert Weismantel
    Pages 219-229
  15. Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella et al.
    Pages 230-243
  16. Jaroslaw Byrka, Aravind Srinivasan, Chaitanya Swamy
    Pages 244-257
  17. Adam N. Letchford
    Pages 258-270
  18. Christoph Buchheim, Alberto Caprara, Andrea Lodi
    Pages 285-298
  19. Umang Bhaskar, Lisa Fleischer, Chien-Chung Huang
    Pages 313-326
  20. Santanu S. Dey, Juan Pablo Vielma
    Pages 327-340
  21. Endre Boros, Khaled Elbassioni, Vladimir Gurvich, Kazuhisa Makino
    Pages 341-354
  22. Deeparnab Chakrabarty, Elyot Grant, Jochen Könemann
    Pages 355-368
  23. Nikhil Bansal, Nitish Korula, Viswanath Nagarajan, Aravind Srinivasan
    Pages 369-382
  24. Deeparnab Chakrabarty, Jochen Könemann, David Pritchard
    Pages 383-396
  25. Edoardo Amaldi, Claudio Iuliano, Romeo Rizzi
    Pages 397-410
  26. Santanu S. Dey, Andrea Lodi, Andrea Tramontani, Laurence A. Wolsey
    Pages 424-437
  27. Sebastian Pokutta, Andreas S. Schulz
    Pages 450-463
  28. Back Matter

About these proceedings


Theidea ofa refereedconferencefor the mathematicalprogrammingcommunity was proposed by Ravi Kannan and William Pulleyblank to the Mathematical Programming Society (MPS) in the late 1980s. Thus IPCO was born, and MPS has sponsored the conference as one of its main events since IPCO I at the University of Waterloo in 1990. The conference has become the main forum for recent results in Integer Programming and Combinatorial Optimization in the non-Symposium years. This volume compiles the papers presented at IPCO XIV held June 9-11, 2010, at EPFL in Lausanne. The scope of papers considered for IPCO XIV is likely broader than at IPCO I. This is sometimes due to the wealth of new questions and directions brought from related areas. It can also be due to the successful application of “math programming” techniques to models not tra- tionally considered. In any case, the interest in IPCO is greater than ever and this is re?ected in both the number (135) and quality of the submissions. The ProgrammeCommittee with 13 memberswasalsoIPCO’slargest. We thankthe members of the committee, as well as their sub-reviewers, for their exceptional (and time-consuming) work and especially during the online committee meeting held over January. The process resulted in the selection of 34 excellent research papers which were presented in non-parallel sessions over three days in L- sanne. Unavoidably, this has meant that many excellent submissions were not able to be included.


Matchings Scheduling algorithms branch algorithms combinatorial optimization computational graph theory graph algorithms hypertrees integer programming linear optimization optimization

Editors and affiliations

  • Friedrich Eisenbrand
    • 1
  • F. Bruce Shepherd
    • 2
  1. 1.Institute of MathematicsÉcole Polytechnique Féderale de LausanneLausanneSwitzerland
  2. 2.McGill UniversityMontrealCanada

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-13035-9
  • Online ISBN 978-3-642-13036-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment