Combinatorial optimization: algorithms and complexity
Auteur :
Papadimitriou, Christos H. / Steiglitz, Kenneth
Éditeur :
Dover Publications Inc.
ISBN :
9780486402581
Date de publication :
1 févr. 2000
Dimensions :
21,0 x 15,0 x 2,5 cm
Poids :
524 g
Format :
book
Langue :
Anglais
Pays d'origine :
USA
This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; local search heuristics for NP-complete problems, more. 1982 edition.