Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)

Papadimitriou, Christos H.; Steiglitz, Kenneth

ISBN 10: 0486402584 / ISBN 13: 9780486402581

Edité par Dover Publications, 1998

A propos de cet article

All orders ship by next business day! This is a used paperback book with wear due to handling. Pages have no markings. For USED books, we cannot guarantee supplemental materials such as CDs, DVDs, access codes and other materials. We are a small company and very thankful for your business!

N° de réf. du vendeur 4CNO3H0027QS

Détails bibliographiques

• Titre: Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
• Éditeur: Dover Publications
• Date de parution: 1998
• Langue: anglais
• ISBN à 10 chiffres: 0486402584
• ISBN à 13 chiffres: 9780486402581
• Reliure: Couverture souple
• État de l'article: LikeNew

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.