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:
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.
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.
1 / 1 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !