Integer Programming and Combinatorial Optimization

16th International Conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013. Proceedings

  • Michel Goemans
  • José Correa

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

Table of contents

  1. Front Matter
  2. Karen Aardal, Frederik von Heymann
    Pages 1-12
  3. Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz et al.
    Pages 13-24
  4. Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Andreas Wiese
    Pages 25-36
  5. Kent Andersen, Anders Nedergaard Jensen
    Pages 37-48
  6. David Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan
    Pages 49-61
  7. Attila Bernáth, Gyula Pap
    Pages 74-85
  8. Flavia Bonomo, Gianpaolo Oriolo, Claudia Snels, Gautier Stauffer
    Pages 86-97
  9. Alberto Caprara, Margarida Carvalho, Andrea Lodi, Gerhard J. Woeginger
    Pages 98-109
  10. Danny Z. Chen, Jian Li, Hongyu Liang, Haitao Wang
    Pages 110-122
  11. Michele Conforti, Gérard Cornuéjols, Aris Daniilidis, Claude Lemaréchal, Jérôme Malick
    Pages 123-132
  12. Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza, Roland Grappe
    Pages 133-144
  13. Sanjeeb Dash, Oktay Günlük, Diego Alejandro Morán Ramirez
    Pages 145-156
  14. Michael Dinitz, Anupam Gupta
    Pages 157-168
  15. Zachary Friggstad, Anupam Gupta, Mohit Singh
    Pages 181-192
  16. Anupam Gupta, Viswanath Nagarajan
    Pages 205-216
  17. Anupam Gupta, Viswanath Nagarajan, Vijay V. Vazirani
    Pages 217-228
  18. Stephan Held, Daniel Rotter
    Pages 229-241
  19. Patrick Jaillet, José A. Soto, Rico Zenklusen
    Pages 254-265
  20. Diego Alejandro Morán Ramírez, Santanu S. Dey
    Pages 266-277
  21. Benjamin Moseley, Kirk Pruhs, Cliff Stein
    Pages 278-289
  22. Viswanath Nagarajan, Baruch Schieber, Hadas Shachnai
    Pages 290-301
  23. Neil Olver, Rico Zenklusen
    Pages 324-335
  24. Thomas Rothvoß, Laura Sanitá
    Pages 349-361
  25. András Sebő
    Pages 362-374
  26. Back Matter

About these proceedings


This book constitutes the proceedings of the 16th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2013, held in Valparaíso, Chile, in March 2013. The 33 full papers presented were carefully reviewed and selected from 98 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization with the aim to present recent developments in theory, computation, and applications. 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.


co-graphic matroids knapsack problem multistage robust optimization quadratic programming scheduling

Editors and affiliations

  • Michel Goemans
    • 1
  • José Correa
    • 2
  1. 1.Massachusetts Institute of TechnologyCambridgeUSA
  2. 2.Universidad de ChileSantiagoChile

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-36693-2
  • Online ISBN 978-3-642-36694-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software