Combinatorial Optimization: Algorithms and Complexity - Couverture souple

Papadimitriou, Christos H.; Steiglitz, Kenneth

Couverture souple

ISBN 10 : 0486402584 ISBN 13 : 9780486402581

Editeur : Dover Publications Inc., 2000

Synopsis

Ce texte de niveau universitaire, rédigé avec clarté, examine l'algorithme soviétique de l'ellipsoïde pour la programmation linéaire, les algorithmes efficaces pour le flux de réseau, la correspondance, les arbres couvrants et les matroïdes, la théorie des problèmes NP-complets, les algorithmes d'approximation, les heuristiques de recherche locale pour les problèmes NP-complets, et bien plus encore.Les mathématiciens qui souhaitent une introduction autonome n'ont pas besoin de chercher plus loin.― American Mathematical Monthly. Édition 1982.

A propos du livre

Présentation de l'éditeur

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

Détails de l'édition

• Éditeur: Dover Publications Inc.
• Date d'édition: 2000
• Langue: anglais
• ISBN 10: 0486402584
• ISBN 13: 9780486402581
• Reliure: Broché
• Nombre de pages: 528
• Coordonnées du fabricant: non disponible
• Personne responsable: Soc. Agr. La Raia Ss; http://www.la-raia.it; ; Strada Monterotondo, 79; Novi Ligure; 15067; Italie