Introduction

TSP signifie “Travelling salesman problem” ou “Problème du voyageur de commerce”.

Ce problème consiste dans l'optimisation d'un tracé de chemin afin qu'un voyageur de commerce ne passe jamais deux fois par une ville tout en passant par toutes les villes de sa liste et cela en un trajet le plus court possible.

Art signifie que l'on va faire de l'art avec les logiciels de résolution de ce problème.

Logiciels

Nous allons avoir besoin de différents logiciels, la plupart en ligne de commande, pour réaliser cette opération.

Ils fonctionnent tous parfaitement sous Linux avec WINE.

Vous les trouverez tous au sein de l'archive suivante : Télécharger le pack de logiciels.

Installation des logiciels

Il n'y en a qu'un seul à