Le but du projet est de fournir une interface permettant de répondre au problème du voyageur de commerce.
Au minimum, le programme doit calculer des solutions au problème du voyageur de commerce métrique.
Pour le fonctionnement de l'interface graphique, il est nécessaire d'avoir installer SDL2 (>2.0.3), SDL2-TTF (>2.0.12) et FreeType (>2.5.3).
- Développer une heuristique simple
- Développer un algorithme d'approximation
- Développer un algorithme exact par recherche exhaustive
- Développer un algorithme exact utilisant la technique de branch and bound
- Pouvoir charger des instances de problèmes au format TSPLIB
- Compilation et installation simple
- Tester chaque partie du code
- Automatiser les tests
- Réaliser le compte-rendu intermédiaire
- Optionnel - Réaliser une interface graphique
- Kinda (SWGAKamui)
- Florian Kauder (Lumi-Bjorn)
- Amélie Guemon (pouwapouwa)
- Lilian Champroy (PurpleSeaSigma)
Amelie - Création algorithme en un fichier unique
Florian - Répartition de l'algorithme en 3 fichiers (header,test,module)
Amelie - Création nouvelle branche MST
Lilian - Création de l'algorithme - Code - Tests
Florian - Création de l'algorithme - Code - Tests
Kinda - Création de l'algorithme - Code - Tests
Lilian - Amélie
Kinda
Florian
Cf : http://dept-info.labri.fr/ENSEIGNEMENT/edd/projet/sujet.pdf