Programmation Linéaire, Complexité: Séparation Et Optimisation 2002 Edition Contributor(s): Maurras, Jean F. (Author) |
|
ISBN: 3540436715 ISBN-13: 9783540436713 Publisher: Springer OUR PRICE: $52.24 Product Type: Paperback Language: French Published: July 2002 Annotation: Le but de cet ouvrage est de faire une pr?sentation compl?te et auto contenue de l'?quivalence entre les Oracles "S?parer," "Optimiser "et "Appartenir "en Optimisation Poly?drale. Dans ce but le livre commence par une pr?sentation d?taill?e des probl?mes de Complexit? des Algorithmes suivi d'une pr?sentation de la m?thode du Simplexe. On d?crit ensuite l'algorithme de Khachiyan sans ?luder les probl?mes num?riques. Viennent alors une suite d'algorithmes polynomiaux pour "Optimiser" ? partir de l'oracle "S?parer," Apr's quelques transformations, on montre que, par polarit?, on peut "S?parer" ? partir de l'oracle "Optimiser," La premi?re ?quivalence est revue apr's avoir d?crit l'algorithme "LLL," L'ouvrage se termine par la r?duction de "S?parer" ? "Appartenir." |
Additional Information |
BISAC Categories: - Mathematics | Linear & Nonlinear Programming - Computers | Computer Science - Mathematics | Number Systems |
Dewey: 519.72 |
LCCN: 2002524708 |
Series: Mathématiques Et Applications |
Physical Information: 0.51" H x 6.14" W x 9.21" (0.76 lbs) 222 pages |
Descriptions, Reviews, Etc. |
Publisher Description: Le but de cet ouvrage est de faire une pr sentation compl te et auto contenue de l' quivalence entre les Oracles S parer, Optimiser et Appartenir en Optimisation Poly drale. Dans ce but le livre commence par une pr sentation d taill e des probl mes de Complexit des Algorithmes suivi d'une pr sentation de la m thode du Simplexe. On d crit ensuite l'algorithme de Khachiyan sans luder les probl mes num riques. Viennent alors une suite d'algorithmes polynomiaux pour Optimiser partir de l'oracle S parer. Apr s quelques transformations, on montre que, par polarit , on peut S parer partir de l'oracle Optimiser. La premi re quivalence est revue apr s avoir d crit l'algorithme LLL. L'ouvrage se termine par la r duction de S parer Appartenir. |