Combinatorial optimization : algorithms and complexity / Christos H. Papadimitriou, Kenneth Steiglitz
Dil: İngilizce Yayıncı: Mineola, N.Y. : Dover Publications, 1999Tanım: xvi, 496 pages : illustrations ; 22 cmİçerik türü:- text
- unmediated
- volume
- 0486402584
- 21
- QA402.5 .P37 1999
| Materyal türü | Ana kütüphane | Koleksiyon | Yer numarası | Durum | İade tarihi | Barkod | Materyal Ayırtmaları | |
|---|---|---|---|---|---|---|---|---|
Kitap
|
Mehmet Akif Ersoy Merkez Kütüphanesi Genel Koleksiyon | Non-fiction | QA402.5 .P37 1999 (Rafa gözat(Aşağıda açılır)) | Kullanılabilir | 018262 |
Originally published: Englewood Cliffs, N.J. : Prentice Hall, c1982. With new pref
Includes bibliographical references and index
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
Bu materyal hakkında henüz bir yorum yapılmamış.
-baunlogo.png?alt=media&token=2b1f50b7-298a-48ee-a2b1-6fcf8e70b387)