Combinatorial Optimization — Eureka, You Shrink!

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

  • Michael Jünger
  • Gerhard Reinelt
  • Giovanni Rinaldi

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

Table of contents

  1. Front Matter
    Pages I-X
  2. “Eureka — You Skrink!”

    1. Jack Edmonds, Ellis L. Johnson
      Pages 27-30
    2. Kathie Cameron
      Pages 34-38
    3. Reinhardt Euler
      Pages 39-47
    4. Robert T. Firla, Bianca Spille, Robert Weismantel
      Pages 48-63
    5. Matteo Fischetti, Andrea Lodi, Paolo Toth
      Pages 64-77
    6. Hipólito Hernández-Pérez, Juan-José Salazar-González
      Pages 89-104
    7. Adam N. Letchford, Andrea Lodi
      Pages 119-133
    8. Jean François Maurras, Viet Hung Nguyen
      Pages 134-146
    9. Marcus Oswald, Gerhard Reinelt
      Pages 147-157
    10. Jean-Philippe P. Richard, Ismael R. de Farias, George L. Nemhauser
      Pages 158-170
    11. Gerhard J. Woeginger
      Pages 185-207
  3. Back Matter
    Pages 209-209

About this book

Keywords

Approximation Combinatorial Optimization Combinatorics Computational Discrete Mathematics Graph Theory Integer Programming Matching Matching Algorithms Matroids Network Flow Algorithms Travelling Salesman Problem algorithm algorithms optimization programming

Editors and affiliations

  • Michael Jünger
    • 1
  • Gerhard Reinelt
    • 2
  • Giovanni Rinaldi
    • 3
  1. 1.Institut für InformatikUniversität zu KölnKölnGermany
  2. 2.Institut für InformatikUniversität HeidelbergHeidelbergGermany
  3. 3.Istituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti”CNRRomeItaly

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-36478-1
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-00580-3
  • Online ISBN 978-3-540-36478-8
  • Series Print ISSN 0302-9743
  • About this book