Programmation linéaire, complexité séparation et optimisation Jean François Maurras. Mathématiques & [et] applications 38; Mathématiques & applications 38.

Maurras, Jean-François:

ISBN 10: 3540436715 / ISBN 13: 9783540436713

Published by Paris , Springer [2002]., 2002

About this Item

Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 90 MAU 9783540436713 Sprache: Französisch Gewicht in Gramm: 550.

Seller Inventory # 2498865

Bibliographic Details

• Title: Programmation linéaire, complexité séparation et optimisation Jean François Maurras. Mathématiques & [et] applications 38; Mathématiques & applications 38.
• Publisher: Paris , Springer [2002].
• Publication Date: 2002
• Language: French
• ISBN 10: 3540436715
• ISBN 13: 9783540436713
• Binding: Softcover
• Seller catalogs:
  • SA MATHEMATIK

About this title

Synopsis

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.