Programmation Lineaire, Complexite - Separation et Optimisation (French, Paperback, 2002 ed.)

Le but de cet ouvrage est de faire une prA(c)sentation complA]te et auto contenue de l'A(c)quivalence entre les Oracles "SA(c)parer, " "Optimiser "et "Appartenir "en Optimisation PolyA(c)drale. Dans ce but le livre commence par une prA(c)sentation dA(c)taillA(c)e des problA]mes de ComplexitA(c) des Algorithmes suivi d'une prA(c)sentation de la mA(c)thode du Simplexe. On dA(c)crit ensuite l'algorithme de Khachiyan sans A(c)luder les problA]mes numA(c)riques. Viennent alors une suite d'algorithmes polynomiaux pour "Optimiser" A partir de l'oracle "SA(c)parer." AprA]s quelques transformations, on montre que, par polaritA(c), on peut "SA(c)parer" A partir de l'oracle "Optimiser." La premiA]re A(c)quivalence est revue aprA]s avoir dA(c)crit l'algorithme "LLL." L'ouvrage se termine par la rA(c)duction de "SA(c)parer" A "Appartenir. "

General

Imprint:	Springer-Verlag
Country of origin:	Germany
Series:	Mathematiques et Applications, 38
Release date:	July 2002
First published:	2002
Authors:	Jean F. Maurras
Dimensions:	229 x 152 x 12mm (L x W x T)
Format:	Paperback
Pages:	222
Edition:	2002 ed.
ISBN-13:	978-3-540-43671-3
Languages:	French
Categories:	Books > Science & Mathematics > Mathematics > Numerical analysis Books > Computing & IT > General theory of computing > Mathematical theory of computation Books > Computing & IT > General theory of computing > Data structures Books > Computing & IT > Computer programming > Algorithms & procedures Books > Business & Economics > Business & management > Management & management techniques > Operational research Books > Science & Mathematics > Mathematics > Geometry > Algebraic geometry Books > Science & Mathematics > Mathematics > Number theory > General
LSN:	3-540-43671-5
Barcode:	9783540436713

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!