Combinatorial Optimization -- Eureka, You Shrink! Papers Dedicated to Jack Edmonds. 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers /

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Jünger, Michael (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt), Reinelt, Gerhard (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt), Rinaldi, Giovanni (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2003.
• Έκδοση: 1st ed. 2003.
• Σειρά: Lecture Notes in Computer Science, 2570
• Θέματα: Probabilities.; Computer science-Mathematics.; Algorithms.; Numerical analysis.; Computer graphics.; Probability Theory and Stochastic Processes.; Discrete Mathematics in Computer Science.; Algorithm Analysis and Problem Complexity.; Numeric Computing.; Computer Graphics.

Πίνακας περιεχομένων:

• "Eureka - You Skrink!"
• "Eureka - You Shrink!"
• Submodular Functions, Matroids, and Certain Polyhedra
• Matching: A Well-Solved Class of Integer Linear Programs
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
• Connected Matchings
• Hajós' Construction and Polytopes
• Algorithmic Characterization of Bipartite b-Matching and Matroid Intersection
• Solving Real-World ATSP Instances by Branch-and-Cut
• The Bundle Method for Hard Combinatorial Optimization Problems
• The One-Commodity Pickup-and-Delivery Travelling Salesman Problem
• Reconstructing a Simple Polytope from Its Graph
• An Augment-and-Branch-and-Cut Framework for Mixed 0-1 Programming
• A Procedure of Facet Composition for the Symmetric Traveling Salesman Polytope
• Constructing New Facets of the Consecutive Ones Polytope
• A Simplex-Based Algorithm for 0-1 Mixed Integer Programming
• Mixed-Integer Value Functions in Stochastic Programming
• Exact Algorithms for NP-Hard Problems: A Survey.