Combinatorial Optimization: Algorithms and Complexity

Christos H. Papadimitriou, Kenneth Steiglitz

ISBN 10: 0486402584 / ISBN 13: 9780486402581

Edité par Dover Publications, Inc., 1998

A propos de cet article

N° de réf. du vendeur 2830589

Détails bibliographiques

• Titre: Combinatorial Optimization: Algorithms and Complexity
• Éditeur: Dover Publications, Inc.
• Date de parution: 1998
• Langue: anglais
• ISBN à 10 chiffres: 0486402584
• ISBN à 13 chiffres: 9780486402581
• Reliure: Paperback
• État de l'article: New
• Catalogues du vendeur:
  • MATHEMATICS

A propos de ce titre

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.

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.