https://github.com/cdancette/caml-extended-tsp

Simple Heuristic to resolve an extended version of TSP (Travelling Salesman Problem) - Heuristique simple pour résoudre le problème du voyageur de commerce.
https://github.com/cdancette/caml-extended-tsp

Last synced: 10 days ago
JSON representation

Simple Heuristic to resolve an extended version of TSP (Travelling Salesman Problem) - Heuristique simple pour résoudre le problème du voyageur de commerce.

• Host: GitHub
• URL: https://github.com/cdancette/caml-extended-tsp
• Owner: cdancette
• Created: 2015-04-27T11:11:50.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2015-04-27T11:14:46.000Z (over 9 years ago)
• Last Synced: 2023-03-01T14:26:34.547Z (over 1 year ago)
• Language: OCaml
• Size: 102 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Le programme

============

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.

License

=======

BSD License.