Lecture Notes in Computer Science

Integer Programming and Combinatorial Optimization

5th International IPCO Conference Vancouver, British Columbia, Canada June 3–5, 1996 Proceedings

Editors: Cunningham, William H., McCormick, S. Thomas, Queyranne, Maurice (Eds.)

Buy this book

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

This volume presents the proceedings of the Fifth Integer Programming and Combinatorial Optimization Conference, IPCO V, held in Vancouver, British Columbia, Canada, in June 1996.
The 36 revised papers included in the book were selected from a total of 99 submissions; they highlight recent developments in theory, computation, and applications of integer programming and combinatorial optimization. The volume is organized in sections on integer programming theory and models, network flow algorithms, approximation algorithms, semi-definite methods, matrix models, set systems and submodularity, scheduling, probabilistic methods, polyhedral methods, and the traveling salesman problem.

Table of contents (2 chapters)

  • The travelling salesman and the PQ-tree

    Rainer E. Burkard, Vladimir G. Deineko, Gerhard J. Woeginger

    Pages

  • Approximating k-set cover and complementary graph coloring

    Magnús M. Halldórsson

    Pages

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-540-68453-4
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-540-61310-7
  • 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
5th International IPCO Conference Vancouver, British Columbia, Canada June 3–5, 1996 Proceedings
Editors
  • William H. Cunningham
  • S. Thomas McCormick
  • Maurice Queyranne
Series Title
Lecture Notes in Computer Science
Series Volume
1084
Copyright
1996
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-68453-4
DOI
10.1007/3-540-61310-2
Softcover ISBN
978-3-540-61310-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 514
Number of Illustrations and Tables
18 b/w illustrations
Topics