KOBV Portal

Book

Combinatorial optimization - Eureka, you shrink! : papers dedicated to Jack Edmonds ; 5. International Workshop, Aussois, France, March 5 - 9, 2001 ; revised papers (2003)

Jünger, Michael ; Edmonds, Jack

Berlin :Springer,

add to watchlist on the watchlist

Details

UID:

almahu_BV016972576

Format: X, 207 S. : Ill.

ISBN: 3-540-00580-3

Series Statement: Lecture notes in computer science 2570 : Festschrift

Language: English

Subjects: Computer Science , Economics

RVK:

SS 4800

RVK:

QB 920

Keywords: Kombinatorische Optimierung ; Festschrift ; Konferenzschrift ; Festschrift ; Konferenzschrift ; Konferenzschrift ; Festschrift ; Festschrift ; Konferenzschrift

URL: Inhaltsverzeichnis

URL: Kapitel 1

URL: Cover

URL: Inhaltstext

Bookmarklink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Book

Inter-library loan

HU Berlin

FU Berlin

UB Potsdam

TU Berlin

Online Resource

Combinatorial Optimization — Eureka, You Shrink! : Papers Dedicated to Jack Edmonds 5th International Workshop Aussois, France, March 5–9, 2001 Revised Papers (2003)

Jünger, Michael. [editor.] ; Reinelt, Gerhard. [editor.] ; Rinaldi, Giovanni. [editor.] ; [et al.]

Berlin, Heidelberg :Springer Berlin Heidelberg,

add to watchlist on the watchlist

Details

UID:

almahu_9947920541102882

Format: X, 214 p. , online resource.

ISBN: 9783540364788

Series Statement: Lecture Notes in Computer Science, 2570

Note: “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.

In: Springer eBooks

Additional Edition: Printed edition: ISBN 9783540005803

Language: English

DOI: 10.1007/3-540-36478-1

URL: http://dx.doi.org/10.1007/3-540-36478-1

Bookmarklink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Online Resource

Open Access Request

HU Berlin

Online Resource

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

Jünger, Michael. [editor.] ; Reinelt, Gerhard. [editor.] ; Rinaldi, Giovanni. [editor.] ; [et al.]

Berlin, Heidelberg :Springer Berlin Heidelberg :

add to watchlist on the watchlist

Details

UID:

almahu_9948621281902882

Format: X, 214 p. , online resource.

Edition: 1st ed. 2003.

ISBN: 9783540364788

Series Statement: Lecture Notes in Computer Science, 2570

Note: "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 -- Hajó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.

In: Springer Nature eBook

Additional Edition: Printed edition: ISBN 9783662196991

Additional Edition: Printed edition: ISBN 9783540005803

Language: English

DOI: 10.1007/3-540-36478-1

URL: https://doi.org/10.1007/3-540-36478-1

Bookmarklink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Online Resource

Open Access Request

HU Berlin

Online Resource

Combinatorial Optimization - Eureka, You Shrink! : Papers Dedicated to Jack Edmonds 5th International Workshop Aussois, France, March 5–9, 2001 Revised Papers (2003)

Jünger, Michael ; Reinelt, Gerhard ; Rinaldi, Giovanni

Berlin, Heidelberg : Springer-Verlag Berlin Heidelberg

add to watchlist on the watchlist

Details

UID:

gbv_1649190301

Format: Online-Ressource

ISBN: 9783540364788 , 3540005803

Series Statement: Lecture Notes in Computer Science 2570

Content: 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 Polyhedra by Jack Edmonds - Matching: A Well-Solved Class of Integer Linear Programs by Jack Edmonds and Ellis L. Johnson - Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems by Jack Edmonds and Richard M. Karp

Note: Includes bibliographical references

Additional Edition: ISBN 9783540005803

Additional Edition: Buchausg. u.d.T. Combinatorial optimization - Eureka, you shrink! Berlin : Springer, 2003 ISBN 3540005803

Language: English

Subjects: Computer Science , Economics

RVK:

SS 4800

RVK:

QB 920

Keywords: Kombinatorische Optimierung ; Konferenzschrift ; Konferenzschrift

DOI: 10.1007/3-540-36478-1

URL: Volltext (lizenzpflichtig)

URL: Volltext

URL: Volltext (lizenzpflichtig)

URL: Cover

URL: Inhaltsverzeichnis

URL: Kapitel 1

URL: Inhaltstext

Author information: Reinelt, Gerhard

Bookmarklink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Online Resource

Online Access

Open Access Request

UB Potsdam

Book

Combinatorial optimization - Eureka, you shrink! : papers dedicated to Jack Edmonds ; 5th international workshop, Aussois, France, March 5 - 9, 2001 ; revised papers (2003)

Jünger, Michael ; Edmonds, Jack

Berlin [u.a.] : Springer-Verlag

add to watchlist on the watchlist

Details

UID:

kobvindex_ZLB13475720

Format: X, 207 Seiten , Ill., graph. Darst. , 24 cm

ISBN: 3540005803

Series Statement: Lecture notes in computer science 2570

Note: Text engl.

Language: English

Keywords: Kombinatorische Optimierung ; Kongress ; Aussois 〈2001〉 ; Kongress ; Festschrift ; Konferenzschrift

Bookmarklink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Book

Inter-library loan

Berlin VÖBB/ZLB

hits 1 - 5 | 5 hits

Nothing or not found what you are looking for? Please check your search query or use the Interlibrary Loan Search.

Kooperativer Bibliotheksverbund

Berlin Brandenburg