[Lecture Notes in Computer Science] Combinatorial Optimization — Eureka, You Shrink! Volume 2570 || Solving Real-World ATSP Instances by Branch-and-Cut

✍ Scribed by Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni

• Book ID: 120085573
• Publisher: Springer Berlin Heidelberg
• Year: 2003
• Tongue: German
• Weight: 182 KB
• Category: Article
• ISBN: 3540364781
• DOI: 10.1007/3-540-36478-1_8

✦ Synopsis

This Book Is Dedicated To Jack Edmonds In Appreciation Of His Ground Breaking Work That Laid The Foundations For A Broad Variety Of Subsequent Results Achieved In Combinatorial Optimization.the Main Part Consists Of 13 Revised Full Papers On Current Topics In Combinatorial Optimization, Presented At Aussois 2001, The Fifth Aussois Workshop On Combinatorial Optimization, March 5-9, 2001, And Dedicated To Jack Edmonds.additional Highlights In This Book Are An Account Of An Aussois 2001 Special Session Dedicated To Jack Edmonds Including A Speech Given By William R. Pulleyblank As Well As Newly Typeset Versions Of Three Up-to-now Hardly Accessible Classical Papers:- Submodular Functions, Matroids, And Certain Polyhedranbsp;nbsp; By Jack Edmonds- Matching: A Well-solved Class Of Integer Linear Programsnbsp;nbsp; By Jack Edmonds And Ellis L. Johnson- Theoretical Improvements In Algorithmic Efficiency For Network Flow Problemsnbsp;nbsp; By Jack Edmonds And Richard M. Karp.