Titre :	Approche polyédrale étendue en optimisation combinatoire
Type de document :	texte imprimé
Auteurs :	Yousra Mahmoudi, Auteur
Editeur :	Beau bassin:Noor Publishing
Année de publication :	2017
Importance :	1 vol. (92 p.)
Format :	22 cm
ISBN/ISSN/EAN :	978-3-330-84894-8
Langues :	Français (fre)
Catégories :	Mathématique
Mots-clés :	Mathématique
Index. décimale :	510 - Mathématique
Résumé :	Le problčme du p-médian est un problčme classique de localisation largement étudié et appliqué dans de nombreux domaines vitaux. Dans ce livre, nous passons en revue les travaux effectués sur le problčme du p-médian. Nous présentons les formulations mathématiques classiques les plus utilisées, étudions la complexité du problčme sur des structures générales et particuličres de graphes. Nous listons aussi les méthodes de résolution proposées et utilisées jusqu"ą présent pour la résolution rapide du problčme, parfois sans garantie de l"optimalité de la solution obtenue. L"approche polyédrale et l"approche polyédrale étendue sont deux techniques trčs efficaces, qui servent ą décrire, partiellement ou entičrement, le polytope des solutions réalisables du problčme, l"étudier et l"utiliser pour résoudre le problčme ą l"optimum. Nous illustrons l"application de ces deux méthodes au problčme du p-médian et nous présentons les résultats les plus connus. Mahmoudi, YousraFerhat née Mahmoudi Yousra (Om Youssouf) titulaire d"un Magister en Mathématique, spécialité Recherche Opérationnelle. Enseignante-chercheur ą l"Ecole Nationale Supérieure de l"Hydraulique Arbaoui Abdellah (Blida-Algérie) chercheuse dans le domaine de la théorie des graphes, optimisation et programmation mathématiques.
Côte titre :	Fs/23494

Approche polyédrale étendue en optimisation combinatoire [texte imprimé] / Yousra Mahmoudi, Auteur . - [S.l.] : Beau bassin:Noor Publishing, 2017 . - 1 vol. (92 p.) ; 22 cm.
ISBN : 978-3-330-84894-8
Langues : Français (fre)

Catégories :	Mathématique
Mots-clés :	Mathématique
Index. décimale :	510 - Mathématique
Résumé :	Le problčme du p-médian est un problčme classique de localisation largement étudié et appliqué dans de nombreux domaines vitaux. Dans ce livre, nous passons en revue les travaux effectués sur le problčme du p-médian. Nous présentons les formulations mathématiques classiques les plus utilisées, étudions la complexité du problčme sur des structures générales et particuličres de graphes. Nous listons aussi les méthodes de résolution proposées et utilisées jusqu"ą présent pour la résolution rapide du problčme, parfois sans garantie de l"optimalité de la solution obtenue. L"approche polyédrale et l"approche polyédrale étendue sont deux techniques trčs efficaces, qui servent ą décrire, partiellement ou entičrement, le polytope des solutions réalisables du problčme, l"étudier et l"utiliser pour résoudre le problčme ą l"optimum. Nous illustrons l"application de ces deux méthodes au problčme du p-médian et nous présentons les résultats les plus connus. Mahmoudi, YousraFerhat née Mahmoudi Yousra (Om Youssouf) titulaire d"un Magister en Mathématique, spécialité Recherche Opérationnelle. Enseignante-chercheur ą l"Ecole Nationale Supérieure de l"Hydraulique Arbaoui Abdellah (Blida-Algérie) chercheuse dans le domaine de la théorie des graphes, optimisation et programmation mathématiques.
Côte titre :	Fs/23494