04284nam 22007815 450 991014591150332120200706014556.03-540-36478-110.1007/3-540-36478-1(CKB)1000000000016796(SSID)ssj0000321912(PQKBManifestationID)11257602(PQKBTitleCode)TC0000321912(PQKBWorkID)10280808(PQKB)11516353(DE-He213)978-3-540-36478-8(MiAaPQ)EBC3071855(PPN)155165348(EXLCZ)99100000000001679620121227d2003 u| 0engurnn|008mamaatxtccrCombinatorial Optimization -- Eureka, You Shrink! Papers Dedicated to Jack Edmonds. 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers /edited by Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi1st ed. 2003.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2003.1 online resource (X, 214 p.) Lecture Notes in Computer Science,0302-9743 ;2570Bibliographic Level Mode of Issuance: Monograph3-540-00580-3 Includes bibliographical references and index.“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.Lecture Notes in Computer Science,0302-9743 ;2570ProbabilitiesComputer science—MathematicsAlgorithmsNumerical analysisComputer graphicsProbability Theory and Stochastic Processeshttps://scigraph.springernature.com/ontologies/product-market-codes/M27004Discrete Mathematics in Computer Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/I17028Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Numeric Computinghttps://scigraph.springernature.com/ontologies/product-market-codes/I1701XComputer Graphicshttps://scigraph.springernature.com/ontologies/product-market-codes/I22013Algorithmshttps://scigraph.springernature.com/ontologies/product-market-codes/M14018Probabilities.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.Algorithms.519.3Jünger Michaeledthttp://id.loc.gov/vocabulary/relators/edtReinelt Gerhardedthttp://id.loc.gov/vocabulary/relators/edtRinaldi Giovanniedthttp://id.loc.gov/vocabulary/relators/edtMiAaPQMiAaPQMiAaPQBOOK9910145911503321Combinatorial optimization-Eureka, you shrink954145UNINA