7
J'essaye de résoudre le TSP avec l'algorithme de branche et lié.TSP - Branch et lié
Je dois construire une matrice avec des coûts mais j'ai ce problème: J'ai une ville avec les coordonnées x et y.
Le coût du voyage est de ceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + jours passés dans la ville. V est la vitesse.
Les journées passées dans la ville dépendent du jour où nous arrivons à la ville. Par exemple, si nous sommes arrivés le lundi (t1) à la ville 1, nous restons pendant 9 jours mais si nous sommes arrivés le mardi, nous restons dans la ville pendant 4 jours.
x y t1 . t7
city 1. 79 -36 9 4 8 5 5 7 8
city 2. 8 67 6 9 2 1 9 9 1
city 3. 29 57 7 5 10 8 10 9 4
Comment puis-je résoudre ce problème en utilisant l'algorithme de branchement et de liaison?
Oded Oui mais, je cherche de l'aide. Je ne vais pas résoudre ce problème pour moi. Je cherche de l'aide, pour diriger. Je ne vais pas écrire cela pour moi. ... – gummmibear