Read While You Wait - Get immediate ebook access, if available*, when you order a print book

Mathématiques et Applications
cover

Programmation Linéaire, Complexité

Séparation et Optimisation

Authors: Maurras, Jean F.

Buy this book

Softcover 51,99 €
price for Spain (gross)
  • ISBN 978-3-540-43671-3
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

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.

Buy this book

Softcover 51,99 €
price for Spain (gross)
  • ISBN 978-3-540-43671-3
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Programmation Linéaire, Complexité
Book Subtitle
Séparation et Optimisation
Authors
Series Title
Mathématiques et Applications
Series Volume
38
Copyright
2002
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
Softcover ISBN
978-3-540-43671-3
Series ISSN
1154-483X
Edition Number
1
Number of Pages
XIV, 222
Topics

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works and instructor copies are not included.