Vai al contenuto principale della pagina
Titolo: | Combinatorial Optimization -- Eureka, You Shrink! [[electronic resource] ] : Papers Dedicated to Jack Edmonds. 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers / / edited by Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi |
Pubblicazione: | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2003 |
Edizione: | 1st ed. 2003. |
Descrizione fisica: | 1 online resource (X, 214 p.) |
Disciplina: | 519.3 |
Soggetto topico: | 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 | |
Persona (resp. second.): | JüngerMichael |
ReineltGerhard | |
RinaldiGiovanni | |
Note generali: | Bibliographic Level Mode of Issuance: Monograph |
Nota di bibliografia: | Includes bibliographical references and index. |
Nota di contenuto: | “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. |
Titolo autorizzato: | Combinatorial optimization-Eureka, you shrink |
ISBN: | 3-540-36478-1 |
Formato: | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione: | Inglese |
Record Nr.: | 996466126103316 |
Lo trovi qui: | Univ. di Salerno |
Opac: | Controlla la disponibilità qui |