Algorithme de Clarke and Wright
- Algorithme de Clarke and Wright
-
En informatique, l'algorithme de Clarke and Wright[1] (aussi appelé Clarke and Wright saving algorithm) est une heuristique de résolution du problème de tournées de véhicules avec un dépôt central et un nombre de véhicules non fixé.
Notes et références
- ↑ (en) G. Clarke et J. W. Wright, « Scheduling of Vehicles from a Central Depot to a Number of Delivery Points », dans Operations Research, vol. 12, no 4, juillet-août 1964, p. 568–581 [lien DOI] .
Catégorie :
- Algorithme de la théorie des graphes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Algorithme de Clarke and Wright de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Problème de tournées de véhicules — Figure illustrant un problème de tournées de véhicules avec un dépot central. Le problème de tournées de véhicules est une classe de problèmes de recherche opérationnelle et d optimisation combinatoire. Il s agit de déterminer les tournées d une… … Wikipédia en Français
Probleme de tournees de vehicules — Problème de tournées de véhicules Figure illustrant un problème de tournées de véhicules avec un dépot central. Le problème de tournées de véhicules est une classe de problèmes de recherche opérationnelle et d optimisation combinatoire. Il s agit … Wikipédia en Français
Problème de livraison et de collecte — Problème de tournées de véhicules Figure illustrant un problème de tournées de véhicules avec un dépot central. Le problème de tournées de véhicules est une classe de problèmes de recherche opérationnelle et d optimisation combinatoire. Il s agit … Wikipédia en Français
