Lecture Notes in Computer Science

Integer Programming and Combinatorial Optimization

8th International IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001. Proceedings

Editors: Aardal, Karen, Gerards, Bert (Eds.)

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-540-45535-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-540-42225-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume contains the papers selected for presentation at IPCO VIII, the Eighth Conference on Integer Programming and Combinatorial Optimization, Utrecht, The Netherlands, 2001. This meeting isa forum for researchers and practitioners working on various aspects of integer programming and combi- torial optimization. The aim is to present recent developments in theory, com- tation, and application of integer programming and combinatorial optimization. Topics include, but are not limited to: approximation algorithms, branch and bound algorithms, computational biology, computational complexity, compu- tional geometry, cutting plane algorithms, diophantine equations, geometry of numbers, graph and network algorithms, integer programming, matroids and submodular functions, on-line algorithms, polyhedral combinatorics, scheduling theory and algorithms, and semide nit e programs. IPCO was established in 1988 when the rs t IPCO program committee was formed. The locations and years of the seven rs t IPCO conferences were: IPCO I, Waterloo (Canada) 1990, IPCO II, Pittsburgh (USA) 1992, IPCO III, - ice (Italy) 1993, IPCO IV, Copenhagen (Denmark) 1995, IPCO V, Vancouver (Canada) 1996, IPCO VI, Houston (USA) 1998, IPCO VII, Graz (Austria) 1999. IPCO is held every year in which no MPS (Mathematical Programming Society) International Symposium takes place. Since the MPS meeting is triennial, IPCO conferences are held twice in every three-year period. Asa rule, IPCO is held somewhere in Northern America in even years, and somewhere in Europe in odd years.

Table of contents (2 chapters)

  • Pruning by Isomorphism in Branch-and-Cut

    Fran├žois Margot

    Pages

  • A 2-Approximation for Minimum Cost {0, 1, 2} Vertex Connectivity

    Lisa Fleischer

    Pages

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-540-45535-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-540-42225-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Integer Programming and Combinatorial Optimization
Book Subtitle
8th International IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001. Proceedings
Editors
  • Karen Aardal
  • Bert Gerards
Series Title
Lecture Notes in Computer Science
Series Volume
2081
Copyright
2001
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-45535-6
DOI
10.1007/3-540-45535-3
Softcover ISBN
978-3-540-42225-9
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 428
Topics