Combinatorial optimization : algorithms and complexity / Christos H. Papadimitriou, Kenneth Steiglitz
Material type:
TextLanguage: İngilizce Publisher: Mineola, N.Y. : Dover Publications, 1998Description: xvi, 496 pages : illustrations ; 22 cmContent type: - text
- unmediated
- volume
- 0486402584 (pbk.)
- 9780486402581 (pbk.)
- QA402.5 .P37 1998
| Item type | Current library | Home library | Collection | Call number | Copy number | Status | Notes | Date due | Barcode | |
|---|---|---|---|---|---|---|---|---|---|---|
Book
|
Merkez Kütüphane Genel Koleksiyon / Main Collection | Merkez Kütüphane | Genel Koleksiyon | QA402.5 .P37 1998 (Browse shelf(Opens below)) | 1 | Available | Donated by Tuğçe Yücel | 0061972 |
Browsing Merkez Kütüphane shelves, Shelving location: Genel Koleksiyon / Main Collection, Collection: Genel Koleksiyon Close shelf browser (Hides shelf browser)
| QA402.5 .N66 1981 Nonlinear optimization, 1981 / | QA402.5 .N85 1972 Numerical methods for unconstrained optimization / | QA402.5 .O55 2001 Online optimization of large scale systems / | QA402.5 .P37 1998 Combinatorial optimization : algorithms and complexity / | QA402.5 .S23 1999 Iterative computer algorithms with applications in engineering : | QA402.5 .S837 1996 A first course in optimization theory / | QA402.5 .V42 2002 Applied optimization with MATLAB programming / |
Originally published: Englewood Cliffs, N.J. : Prentice Hall, c1982. With new pref
Optimization problems -- Simplex algorithm -- Duality -- Computational considerations for the simplex algorithm -- Primal-dual algorithm -- Primal-dual algorithms for max-flow and shortest path: ford-fulkerson and dijkstra -- Primal-dual algorithms for min-cost flow -- Algorithms and complexity -- Efficient algorithms for the max-flow problem -- Algorithms for matching -- Weighted matching -- Spanning trees and matroids -- Integer linear programming -- A cutting-plane algorithm for integer linear programs -- NP-complete problems -- More about NP-completeness -- Approximation algorithms -- Branch-and-bound and dynamic programming -- Local search
Donated by Tuğçe Yücel
There are no comments on this title.
