Combinatorial optimization : theory and algorithms / Bernhard Korte, Jens Vygen.
| Author/creator | Korte, B. H., 1938- |
| Other author | Vygen, Jens. |
| Format | Book |
| Edition | 2nd ed. |
| Publication Info | Berlin ; New York : Springer, ©2002. |
| Description | xiii, 530 pages : illustrations ; 25 cm. |
| Subjects |
| Series | Algorithms and combinatorics ; 21, 0937-5511 ; Algorithms and combinatorics ; 21. ^A251598 |
| Contents | Graphs -- Linear programming -- Linear programming algorithms -- Integer programming -- Spanning trees and arborescences -- Shortest paths -- Network flows -- Minimum cost flows -- Maximum matchings -- Weighted matching -- B-matchings and T-joins -- Matroids -- Generalizations of matroids -- NP-completeness -- Approximation algorithms -- The knapsack problem -- Bin-packing -- Multicommodity flows and edge-disjoint paths -- Network design problems -- The traveling salesman problem |
| Bibliography note | Includes bibliographical references and indexes. |
| ISBN | 3540431543 |
Availability
| Library | Location | Call Number | Status | Item Actions |
|---|---|---|---|---|
| Joyner | General Stacks | QA402.5 .K6665 2002 | ✔ Available | Place Hold |