d22
1.0.0
Document de séminaire sur un algorithme hybride D22 utilisant la méthode gourmand et retour en arrière comme solution pour le problème logistique du voyage commun. Nous présentons d'abord le problème, décrivons sa représentation dans le monde réel et donnons sa description mathématique. Nous donnons ensuite la solution à l'aide de la méthode de force brute et avec l'algorithme D22. Enfin, nous décrivons les différents cas de test et leurs résultats, que nous interprétons également.
Un document entier est disponible ici.
Document:
David Slatinek |
Logiciel:
Marcel Iskrač | Mateja Žvegler |