Problème des tournées de livraisons heuristique de Clarke and Wright

[invitefa0fb172]

Bonjour, je serais a la recherche de l'heuristique de Clarke and Wright (celui de base), avec des explications si possible de l'approche du problème, après beaucoup de recherche, je ne le trouve pas, merci de votre aide

Cordialement,
-----

[Chanur]

Bonjour,
J'ai trouvé ça :
http://ieor.berkeley.edu/~ieor151/lecture_notes/ieor151_lec18.pdf
https://www2.seas.gwu.edu/~simhaweb/...g/tsp/tsp.html
et même l'article originel de Clarke & Wright :
http://read.pudn.com/downloads160/do...y%20points.pdf

Évidemment, tout ça a un peu tendance à être en anglais. J'espère que ça ne te dérange pas.

Edit: je n'ai pas lu en détail. A toi de voir si c'est ce que tu cherches.