This clearly written, mathematically rigorous text 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. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly.
Reprint of the Prentice-Hall, Englewood Cliffs, New Jersey, 1982 edition.
Συγγραφείς: Steiglitz Ken, Papadimitriou Christos H.
Εκδότης: DOVER
Σελίδες: 528
ISBN: 9780486402581
Εξώφυλλο: Μαλακό Εξώφυλλο
Αριθμός Έκδοσης: 1
Έτος έκδοσης: 2000
Ken Steiglitz is professor emeritus of computer science and senior scholar at Princeton University. His books include Combinatorial Optimization, A Digital Signal Processing Primer, and Snipers, Shills, and Sharks (Princeton). He lives in Princeton, New Jersey.
Περιγραφή
This clearly written, mathematically rigorous text 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. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly.
Reprint of the Prentice-Hall, Englewood Cliffs, New Jersey, 1982 edition.
Χρησιμοποιούμε cookies για να έχετε μια προσωποποιημένη εμπειρία, την εξατομίκευση περιεχομένου και διαφημίσεων, την παροχή λειτουργιών social media και την ανάλυση της επισκεψιμότητάς μας. Επιπλέον, μοιραζόμαστε πληροφορίες για τον τρόπο που χρησιμοποιείτε τον ιστότοπό μας με συνεργάτες social media, διαφήμισης και αναλύσεων.
