Research Catalog

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

Title: Combinatorial optimization--Eureka, you shrink! : papers dedicated to Jack Edmonds : 5th international workshop, Aussois, France, March 5-9, 2001, revised papers / Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi (eds.).
Publication: New York : Springer, 2003.

Items in the Library & Off-site

Filter by

1 Item

Item details
Status	Format	Access	Call Number	Item Location
Request for On-site Use Request Scan How do I pick up this item and when will it be ready?	Text	Request in advance	QA402.5 .C54515 2003	Off-site

Holdings

Details

Additional Authors

Description

x, 207 pages : illustrations; 24 cm.

Series Statement

Lecture notes in computer science ; 2570

Uniform Title

Lecture notes in computer science ; 2570.

Subject

Combinatorial optimization > Congresses

Bibliography (note)

Includes bibliographical references and index.

Contents

"Eureka - You Shrink!": Surprise Session for Jack Edmonds -- Submodular Functions, Matroids, and Certain Polyhedra / Jack Edmonds -- Matching: A Well-Solved Class of Integer Linear Programs / Jack Edmonds and Ellis L. Johnson -- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems / Jack Edmonds and Richard M. Karp -- Connected Matchings / Kathie Cameron -- Hajos' Construction and Polytopes / Reinhardt Euler -- Algorithmic Characterization of Bipartite b-Matching and Matroid Intersection / Robert T. Firla, Bianca Spille and Robert Weismantel -- Solving Real-World ATSP Instances by Branch-and-Cut / Matteo Fischetti, Andrea Lodi and Paolo Toth -- The Bundle Method for Hard Combinatorial Optimization Problems / Gerald Gruber and Franz Rendl -- The One-Commodity Pickup-and-Delivery Travelling Salesman Problem / Hipolito Hernandez-Perez and Juan-Jose Salazar-Gonzalez -- Reconstructing a Simple Polytope from Its Graph / Volker Kaibel -- An Augment-and-Branch-and-Cut Framework for Mixed 0-1 Programming / Adam N. Letchford and Andrea Lodi -- A Procedure of Facet Composition for the Symmetric Traveling Salesman Polytope / Jean Francois Maurras and Viet Hung Nguyen -- Constructing New Facets of the Consecutive Ones Polytope / Marcus Oswald and Gerhard Reinelt -- A Simplex-Based Algorithm for 0-1 Mixed Integer Programming / Jean-Philippe P. Richard, Ismael R. de Farias and George L. Nemhauser -- Mixed-Integer Value Functions in Stochastic Programming / Rudiger Schultz -- Exact Algorithms for NP-Hard Problems: A Survey / Gerhard J. Woeginger.

ISBN

3540005803 (softcover : alk. paper)

LCCN

2003042504

OCLC

52894007
ocm52894007
SCSB-4339496

Owning Institutions

Columbia University Libraries