Skip to main content
  • Conference proceedings
  • © 2008

Integer Programming and Combinatorial Optimization

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

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): IPCO: International Conference on Integer Programming and Combinatorial Optimization

Conference proceedings info: IPCO 2008.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (32 papers)

  1. Front Matter

  2. Session 1

    1. The Air Traffic Flow Management Problem: An Integer Optimization Approach

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

    1. The Induced Disjoint Paths Problem

      • Ken-ichi Kawarabayashi, Yusuke Kobayashi
      Pages 47-61
    2. A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs

      • Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer
      Pages 77-96
    3. A Polynomial Algorithm for Weighted Abstract Flow

      • Maren Martens, S. Thomas McCormick
      Pages 97-111
  4. Session 3

    1. A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem

      • Michael Armbruster, Marzena Fügenschuh, Christoph Helmberg, Alexander Martin
      Pages 112-124
    2. Binary Positive Semidefinite Matrices and Associated Integer Polytopes

      • Adam N. Letchford, Michael M. Sørensen
      Pages 125-139
    3. Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities

      • Konstantinos Georgiou, Avner Magen, Iannis Tourlakis
      Pages 140-153
  5. Session 4

    1. Tight Bounds for Permutation Flow Shop Scheduling

      • Viswanath Nagarajan, Maxim Sviridenko
      Pages 154-168
    2. The Stochastic Machine Replenishment Problem

      • Kamesh Munagala, Peng Shi
      Pages 169-183
    3. A Polynomial Time Approximation Scheme for the Square Packing Problem

      • Klaus Jansen, Roberto Solis-Oba
      Pages 184-198
  6. Session 5

    1. Computing with Multi-row Gomory Cuts

      • Daniel G. Espinoza
      Pages 214-224
    2. Constraint Orbital Branching

      • James Ostrowski, Jeff Linderoth, Fabrizio Rossi, Stefano Smriglio
      Pages 225-239
  7. Session 6

    1. Degree Bounded Matroids and Submodular Flows

      • Tamás Király, Lap Chi Lau, Mohit Singh
      Pages 259-272
    2. Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle

      • André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer
      Pages 273-287

Other Volumes

  1. Integer Programming and Combinatorial Optimization

About this book

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
  • algorithm analysis and problem complexity

Bibliographic Information

  • Book Title: Integer Programming and Combinatorial Optimization

  • Book Subtitle: 13th International Conference, IPCO 2008 Bertinoro, Italy, May 26-28, 2008 Proceedings

  • Editors: Andrea Lodi, Alessandro Panconesi, Giovanni Rinaldi

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/978-3-540-68891-4

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2008

  • Softcover ISBN: 978-3-540-68886-0Published: 08 May 2008

  • eBook ISBN: 978-3-540-68891-4Published: 24 May 2008

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XI, 477

  • Topics: Discrete Mathematics in Computer Science, Numerical Analysis, Algorithms, Computer Graphics

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions