Combinatorial Optimization : Algorithms and complexity Christos H. Papadimitriou, Kenneth Steiglitz
Tác giả: Papadimitriou, Christos H.
Contributor(s): Steiglitz, Kenneth.
Nhà xuất bản: New York Dover Publications, Inc. 1998Thông tin mô tả: xvi, 496 p. ill. 22cm.Số ISBN: 9780486402581.Chủ đề: Công nghệ thông tinSố phân loại DDC: 519.3 Tóm tắt: This book includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more.Kiểu tài liệu | Thư viện hiện tại | Ký hiệu phân loại | Trạng thái | Ngày hết hạn | Đăng ký cá biệt |
---|---|---|---|---|---|
Sách | 519.3 P213 (Xem kệ sách) | Sẵn sàng | MD.19189 |
Includes bibliographical references and index
This book includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more.
Hiện tại chưa có bình luận nào về tài liệu này.