175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Lecture Notes in Computer Science

Combinatorial Optimization -- Eureka, You Shrink!

Papers Dedicated to Jack Edmonds. 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers

Editors: Jünger, Michael, Reinelt, Gerhard, Rinaldi, Giovanni (Eds.)

Buy this book

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

Table of contents (7 chapters)

  • Submodular Functions, Matroids, and Certain Polyhedra

    Jack Edmonds

    Pages 11-26

  • Matching: A Well-Solved Class of Integer Linear Programs

    Jack Edmonds, Ellis L. Johnson

    Pages 27-30

  • Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

    Edmonds, Jack (et al.)

    Pages 31-33

  • Solving Real-World ATSP Instances by Branch-and-Cut

    Matteo Fischetti, Andrea Lodi, Paolo Toth

    Pages 64-77

  • The One-Commodity Pickup-and-Delivery Travelling Salesman Problem

    Hipólito Hernández-Pérez, Juan-José Salazar-González

    Pages 89-104

Buy this book

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

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Combinatorial Optimization -- Eureka, You Shrink!
Book Subtitle
Papers Dedicated to Jack Edmonds. 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers
Editors
  • Michael Jünger
  • Gerhard Reinelt
  • Giovanni Rinaldi
Series Title
Lecture Notes in Computer Science
Series Volume
2570
Copyright
2003
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-36478-8
DOI
10.1007/3-540-36478-1
Softcover ISBN
978-3-540-00580-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 214
Topics