Programmation Linéaire, Complexité

J.F. Maurras
Programmation Linéaire, Complexité
Séparation et Optimisation
Series: Mathématiques et Applications, Vol. 38
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.
2002, XIV, 222 p.
Printed book
Softcover
▶ 40,76 € | £32.99 | $89.95
▶ *43,61 € (D) | 44,84 € (A) | CHF 58.50
Order online at springer.com ▶ or for the Americas call (toll free) 1-800-SPRINGER ▶ or email us at:
[email protected]. ▶ For outside the Americas call +49 (0) 6221-345-4301 ▶ or email us at:
[email protected].
The first € price and the £ and $ price are net prices, subject to local VAT. Prices indicated with * include VAT for books; the €(D) includes 7% for
Germany, the €(A) includes 10% for Austria. Prices indicated with ** include VAT for electronic products; 19% for Germany, 20% for Austria. All prices
exclusive of carriage charges. Prices and other details are subject to change without notice. All errors and omissions excepted.