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. |
| Description | xi, 441 pages : illustrations ; 27 cm. |
| Subjects |
| Other author/creator | Cook, William, 1957- |
| Other author/creator | Lovász, László, 1948- |
| Other author/creator | Seymour, Paul D. |
| Other author/creator | NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science. |
| Series | DIMACS 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 note | Papers 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 note | Includes bibliographical references. |
| LCCN | 95001957 |
| ISBN | 0821802399 (acid-free, recycled paper) |
Availability
| Library | Location | Call Number | Status | Item Actions |
|---|---|---|---|---|
| Joyner | General Stacks | QA402.5 .C5452 1995 | ✔ Available | Place Hold |