Approche polyédrale étendue en optimisation combinatoire

Name: Approche polyédrale étendue en optimisation combinatoire
Brand: Mahmoudi, Yousra
SKU: NW-9783330848948
Price: 49.9 EUR
Availability: InStock

Le Pitch

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, les auteurs passent en revue les travaux effectués sur le problème du p-médian. Ils présentent les formulations mathématiques classiques les plus utilisées, étudient la complexité du problème sur des structures générales et particulières de graphes. Ils listent 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. Les auteurs illustrent l'application de ces deux méthodes au problème du p-médian et présentent les résultats les plus connus. Afficher moinsAfficher plus

Mahmoudi, Yousra

Approche polyédrale étendue en optimisation combinatoire

49,90 €

Le Pitch

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, les auteurs passent en revue les travaux effectués sur le problème du p-médian. Ils présentent les formulations mathématiques classiques les plus utilisées, étudient la complexité du problème sur des structures générales et particulières de graphes. Ils listent 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. Les auteurs illustrent l'application de ces deux méthodes au problème du p-médian et présentent les résultats les plus connus. Afficher moinsAfficher plus