Titre :	Programmation linéaire, complexité : séparation et optimisation
Type de document :	texte imprimé
Auteurs :	Jean François Maurras, Auteur ; Jack Edmonds, Préfacier, etc.
Editeur :	Newyork;Paris;Milan;Berlin;Londres;Amsterdam [Usa;France;Italie;Allemagne;Engleterre;Hollande] : Springer
Année de publication :	2002
Collection :	Mathématiques et applications
Importance :	221 p
Présentation :	ill
Format :	24 cm
ISBN/ISSN/EAN :	978-3-540-43671-3
Langues :	Français
Catégories :	MATH:519.2 Analyse numérique
Mots-clés :	Programmation linéaire  Optimisation mathématique  Algorithmes
Résumé :	Le but de cet ouvrage est de faire une presentation complete et auto contenue de l'equivalence entre les Oracles "Separer, " "Optimiser "et "Appartenir "en Optimisation Polyedrale. Dans ce but le livre commence par une presentation detaillee des problemes de Complexite des Algorithmes suivi d'une presentation de la methode du Simplexe. On decrit ensuite l'algorithme de Khachiyan sans eluder les problemes numeriques. Viennent alors une suite d'algorithmes polynomiaux pour "Optimiser" a partir de l'oracle "Separer." Apres quelques transformations, on montre que, par polarite, on peut "Separer" a partir de l'oracle "Optimiser." La premiere equivalence est revue apres avoir decrit l'algorithme "LLL." L'ouvrage se termine par la reduction de "Separer" a "Appartenir. "

Programmation linéaire, complexité : séparation et optimisation [texte imprimé] / Jean François Maurras, Auteur ; Jack Edmonds, Préfacier, etc. . - Newyork;Paris;Milan;Berlin;Londres;Amsterdam (Usa;France;Italie;Allemagne;Engleterre;Hollande) : Springer, 2002 . - 221 p : ill ; 24 cm. - (Mathématiques et applications) .
ISBN : 978-3-540-43671-3
Langues : Français

Catégories :	MATH:519.2 Analyse numérique
Mots-clés :	Programmation linéaire  Optimisation mathématique  Algorithmes
Résumé :	Le but de cet ouvrage est de faire une presentation complete et auto contenue de l'equivalence entre les Oracles "Separer, " "Optimiser "et "Appartenir "en Optimisation Polyedrale. Dans ce but le livre commence par une presentation detaillee des problemes de Complexite des Algorithmes suivi d'une presentation de la methode du Simplexe. On decrit ensuite l'algorithme de Khachiyan sans eluder les problemes numeriques. Viennent alors une suite d'algorithmes polynomiaux pour "Optimiser" a partir de l'oracle "Separer." Apres quelques transformations, on montre que, par polarite, on peut "Separer" a partir de l'oracle "Optimiser." La premiere equivalence est revue apres avoir decrit l'algorithme "LLL." L'ouvrage se termine par la reduction de "Separer" a "Appartenir. "