Traiter le Vehicle Routing Problem

Bonjour à tous,

Je dois traiter le Vehicle Routing Problem.

Alors j'ai fait des recherches, et voici ce que j'ai trouvé :
- Une superbe thèse d'un Docteur : url qui commence par décrire le problème et ses variantes, résument les différentes recherchent effectuées sur les méthodes de résolution etc.
- GPLK, une bibliothèque permettant de résoudre des problèmes linéaires, pouvant être décrit via MathProg : url

Alors je pense utiliser la programmation linéaire, décrire le problème en MathProg avant de le donner à gplk.

Est-ce que c'est un bon choix ?

Merci d'avance,

A bientôt

bonjour, alors moi aussi je travaille sur le VRP , sauf que je m'interesse aux résolutions distribuées de ce problème , donc plutot systeme multi agents etc...
si vous avez des references a me passer je vous serez tres reconnaissante.
merci