Combinatorial optimization : theory and algorithms / Bernhard Korte, Jens Vygen
Material type:
TextSeries: Algorithms and combinatorics ; 21Publication details: Berlin : Springer, c2008.Edition: 4th edDescription: xvii, 627p. : ill. ; 24cmISBN: - 9783540718437
- 3540718435
| Item type | Current library | Home library | Call number | Copy number | Status | Date due | Barcode | |
|---|---|---|---|---|---|---|---|---|
Book
|
LIC(LABUAN INTERNATIONAL CAMPUS) LIC General Collection | LIC(LABUAN INTERNATIONAL CAMPUS) LIC General Collection | QA402.5 . K67 2008 (Browse shelf(Opens below)) | 1 | Available | 1000219543 | ||
|
Book
|
MAIN LIBRARY Main Library General Collection | MAIN LIBRARY Main Library General Collection | QA402.5 . K67 2008 (Browse shelf(Opens below)) | 1 | Available | 1000274170 |
Includes bibliographical references and indexes.
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 -- Facility location