Programmation linéaire, complexité / Jean François Maurras

Public ISBD 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. "

Réservation

Réserver ce document

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
519.2.35-1	519.2.35-1	Livre interne	BIBLIOTHEQUE CENTRALE	Mathématique (bc)	Disponible
519.7-9-1	519.7-9-1	Livre externe	BIBLIOTHEQUE DE FACULTE DES SCIENCES	Mathématique (SCI)	Disponible

---

page 1/1