Combinatorial Optimization : Algorithms and complexity

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...

Description complète

Enregistré dans:
Détails bibliographiques
Auteur principal: Papadimitriou, Christos H.
Autres auteurs: Steiglitz, Kenneth
Format: Livre
Langue:Vietnamese
Publié: New York Dover Publications, Inc. 1998
Sujets:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
Thư viện lưu trữ: Thư viện Trường Đại học Nam Cần Thơ

Documents similaires