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
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| 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 |
Serie:
Lecture Notes in Computer Science, . 0302-9743 ; ; 2570