Bonjour,
Je voudrais tester les instances de données de TSP pour le cas asymmétrique.
Dans les instances de données, j'ai les coordonnées des noeuds et la demande du chaque sommet.
La version symmétrique du TSP, la distance (euclédienne)allant de i vers j est égale à j vers i. Donc on peut transcrit ses données à un graphe non orienté sans problème.
Toutefois, concernant le cas asymétrique du problème, comment utiliser ou "transformer" ces données pour obtenir un graphe non orienté (la distance en allant de i vers j soit différente de la ditance j vers i (graphe orienté).
Des idées?
Merci de votre aide.
Partager