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.

Les informations fournies dans la section � A propos du livre � peuvent faire r�f�rence � une autre �dition de ce titre.

Description de la librairie

Better World Books (https://www.BetterWorldBooks.com) is a for-profit, socially conscious business and a global online bookseller that collects and sells new and used books online, matching each purchase with a book donation. Each sale generates funds for literacy and education initiatives in the U.S., the UK, and around the world. Since its launch in 2003, Better World Books has raised $33 million for libraries and literacy, donated over 32 million books, and reused or recycled more than 397 million books.

Visitez la page d�accueil du vendeur

Informations commerciales relatives au vendeur

Better World Books Marketplace, Inc.
55740 Currant Road, Mishawaka, IN, 46545, U.S.A.

Conditions de vente et de livraison

Conditions g�n�rales de vente

Better World Books (BWB) values your satisfaction and offers you returns within thirty (30) days after the estimated delivery date on most items. All returned items must be in the original condition; used items should include the SKU sticker located on the spine or back of the product.

If you have an incomplete, incorrect, or damaged shipment, please contact our Customer Care team via Abebooks contact seller options before proceeding with the return.Please keep in mind that because we deal mostl...

Pour plus d'information