Approche polyédrale étendue en optimisation combinatoire
Yousra Mahmoudi - Collection Omn.noor publis
104 pages, parution le 01/09/2018
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.
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Noor Publishing |
| Auteur(s) | Yousra Mahmoudi |
| Collection | Omn.noor publis |
| Parution | 01/09/2018 |
| Nb. de pages | 104 |
| Format | 15.2 x 22.9 |
| Couverture | Broché |
| Poids | 166g |
| EAN13 | 9783330848948 |
Avantages Eyrolles.com
Livraison à partir de 0,01 € en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
