Advertisement

Integer Programming and Combinatorial Optimization

13th International Conference, IPCO 2008 Bertinoro, Italy, May 26-28, 2008 Proceedings

  • Editors
  • Andrea Lodi
  • Alessandro Panconesi
  • Giovanni Rinaldi
Conference proceedings IPCO 2008

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

Table of contents

  1. Front Matter
  2. Session 1

    1. Dimitris Bertsimas, Guglielmo Lulli, Amedeo Odoni
      Pages 34-46
  3. Session 2

    1. Ken-ichi Kawarabayashi, Yusuke Kobayashi
      Pages 47-61
    2. Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer
      Pages 77-96
    3. Maren Martens, S. Thomas McCormick
      Pages 97-111
  4. Session 3

    1. Michael Armbruster, Marzena Fügenschuh, Christoph Helmberg, Alexander Martin
      Pages 112-124
    2. Adam N. Letchford, Michael M. Sørensen
      Pages 125-139
    3. Konstantinos Georgiou, Avner Magen, Iannis Tourlakis
      Pages 140-153
  5. Session 4

    1. Viswanath Nagarajan, Maxim Sviridenko
      Pages 154-168
    2. Kamesh Munagala, Peng Shi
      Pages 169-183
    3. Klaus Jansen, Roberto Solis-Oba
      Pages 184-198
  6. Session 5

    1. Daniel G. Espinoza
      Pages 214-224
    2. James Ostrowski, Jeff Linderoth, Fabrizio Rossi, Stefano Smriglio
      Pages 225-239
  7. Session 6

    1. Tamás Király, Lap Chi Lau, Mohit Singh
      Pages 259-272
    2. André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer
      Pages 273-287
  8. Session 7

    1. Tim Carnes, David Shmoys
      Pages 288-302
    2. Chandrashekhar Nagarajan, David P. Williamson
      Pages 303-315
    3. Aaron Archer, Shankar Krishnan
      Pages 316-330
  9. Session 8

    1. Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani
      Pages 344-358
    2. Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko
      Pages 359-373
  10. Session 9

    1. Ken-ichi Kawarabayashi
      Pages 374-384
    2. Attila Bernáth, Tamás Király
      Pages 401-415
  11. Session 10

    1. Arrigo Zanette, Matteo Fischetti, Egon Balas
      Pages 416-434
    2. Michele Conforti, Marco Di Summa, Laurence A. Wolsey
      Pages 435-449
  12. Back Matter

About these proceedings

Introduction

The volume contains the papers selected for presentation at IPCO 2008, the 13th International Conference on Integer Programming and Combinatorial - timization that was held in Bertinoro (Italy), May 26–28, 2008. The IPCO series of conferences, sponsored by the Mathematical Progr- ming Society, highlights recent developments in theory, computation, and app- cation of integer programming and combinatorial optimization. The ?rst conf- ence took place in 1990; starting from IPCO 1995, the proceedings are published in the Lecture Notes in Computer Science series. The 12 previous IPCO conferences were held in Waterloo (Canada) 1990, Pittsburgh (USA) 1992, Erice (Italy) 1993, Copenhagen (Denmark) 1995 [LNCS 920], Vancouver (Canada) 1996 [LNCS 1084], Houston (USA) 1998 [LNCS 1412], Graz (Austria) 1999 [LNCS 1610], Utrecht (The Netherlands) 2001 [LNCS 2081], Boston (USA) 2002 [LNCS 2337], New York (USA) 2004 [LNCS 2986], Berlin (Germany) 2005 [LNCS 3509], and Ithaca (USA) 2007 [LNCS 4168]. The c- ference is not held in the years when the International Symposium of the Ma- ematical Programming Society takes place.

Keywords

algorithm algorithms combinatorial optimization combinatorics complexity computational geometry optimization programming scheduling

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-68891-4
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-68886-0
  • Online ISBN 978-3-540-68891-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment