Bonjour à tous !
Je suis à la recherche d'un algorithme pour résoudre des DARP,
J'ai déjà fait un petit programme Python qui simule un bus d'une capacité n, qui doit aller chercher et déposer x clients.
Cependant la méthode utilisée est le plus proche voisin et comme vous le savez elle est loin d'être le plus optimale.
Je viens donc vers vous pour savoir si vous n'auriez pas des sources où je peux trouver un algorithme assez détaillé où même un code qui utiliserait des méthodes plus complexes comme des méthodes heuristiques ou méta-heuristique par exemple. Cela pourrait m'avancer grandement dans mes recherches
Merci d'avance, en vous souhaitant une bonne journée !
Stabilo.
Partager