Ceci est un algorithme en Caml Light pour résoudre de manière approchée une version étendue du problème du voyageur de commerce.
Il s'agit en effet de trouver le chemin le plus court pour une navette devant effectuer un certain nombres de parcours définis à l'avance, dans lequel elle doit prendre des personnes à leur point de départ et les déposer à leur point d'arrive.
Le problème du voyageur de commerce est inclus dans ce problème.
BSD License.