Combinatorial optimization : papers from the DIMACS Special Year / William Cook, László Lovász, Paul Seymour, editors.

Format Book
Publication Info[Providence, R.I.] : American Mathematical Society, ©1995.
Descriptionxi, 441 pages : illustrations ; 27 cm.
Subjects

Other author/creatorCook, William, 1957-
Other author/creatorLovász, László, 1948-
Other author/creatorSeymour, Paul D.
Other author/creatorNSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
SeriesDIMACS series in discrete mathematics and theoretical computer science ; v. 20
DIMACS series in discrete mathematics and theoretical computer science ; v. 20. ^A467230
Contents Hypermetrics in geometry of numbers / M. Deza, V.P. Grishukhin, and M. Laurent -- Practical problem solving with cutting plane algorithms in combinatorial optimization / Michael Jünger, Gerhard Reinelt, and Stefan Thienel -- Randomized algorithms in combinatioral optimization / László Lovász -- Maximum cuts and largest bipartite subgraphs / Svatopluk Poljak and Zsolt Tuza -- Algorithms and reformulations for lot sizing problems / Yves Pochet and Laurence A. Wolsey -- Efficient algorithms for disjoint in planar graphs / Heike Ripphausen-Lipa, Dorothea Wagner, and Karsten Weihe -- Computing near-optimal solutions to combinatorial optimization problems / David B. Shmoys -- Graph entropy : a survey / Gábor Simonyi.
General notePapers from workshops held at DIMACS at Rutgers University Sept. 1992-Aug. 1993.
General note"NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science. A consortium of Rutgers University, Princeton University, AT&T Bell Labs, Bellcore."
Bibliography noteIncludes bibliographical references.
LCCN 95001957
ISBN0821802399 (acid-free, recycled paper)

Availability

Library Location Call Number Status Item Actions
Joyner General Stacks QA402.5 .C5452 1995 ✔ Available Place Hold