Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
About this book
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.
Keywords
- Complexite
- Programmation Lineaire
- Separation
- algorithm analysis and problem complexity
Bibliographic Information
Book Title: Programmation Linéaire, Complexité
Book Subtitle: Séparation et Optimisation
Authors: Jean F. Maurras
Series Title: Mathématiques et Applications
Publisher: Springer Berlin, Heidelberg
Copyright Information: Springer-Verlag Berlin Heidelberg 2002
Softcover ISBN: 978-3-540-43671-3Published: 27 July 2002
Series ISSN: 1154-483X
Series E-ISSN: 2198-3275
Edition Number: 1
Number of Pages: XIV, 222