Salut

Sur le problème TSP, je cherche des idées sur cette variante: trouver
la tournée de coût minimal, en prenant en compte la masse accumulée à
chaque noeud (c'est pour un camion qui se déplace et qui ramasse au
fur et à mesure).
Je peux raisonnablement supposer qu'on prend exactement une unité de
marchandise à chaque noeud.
Sachant que le coût est le prix du carburant, et que la consommation
entre deux noeud vaut:

A la i-ème ville, on a:

Cout(a,b)= k * D(a,b) + c*i

D(a,b)= distance en km
k = prix du carburant au litre * consommation inst. du camion
c = surcoût dû au poids

Distance : km
prix carburant: € / L
consommation: L / km
surcoût: € / unité

Voilà j'imagine que ça a sûrement déjà été mieux formalisé que ça, et
peut-être même résolu / approximé ? A la limite, ce n'est pas pour un
très grand nombre de noeuds (~ 15 )
J'imagine qu'il y a dans les progiciels de gestion de flottes de
camions, des choses qui font ça ?

Merci
--
Antoine