Discussion :

[mister3957]

Bonjour à tous,

Je cherche une bibliothèque C++ où il est possible de définir un problème linéaire dynamiquement, puis de le résoudre.

Mon but est de poser un problème de VRP (Vehicle Routing Problem) avec des contraintes métier dynamiques selon le contexte de mon application.

Est-ce que GPLK peut faire l'affaire ? Y aurait-t-il des exemples quelque part pour remplir les données via du code C++ et non un fichier MatLab ?

Merci beaucoup,
A bientôt

[CedricMocquillon]

En gratuit tu as effectivement Glpk mais aussi lpsolve. Pour une liste plus exhaustive, va voir sur wikipedia.

Les solveurs de programmation linéaire que je connais (glpk lpsolve, cplex, xpress) permettent de les attaquer directement par le biais des dll (i.e. sans passer par un fichier ampl) ce qui correspond à ton besoin.

Par contre si tu cherches à résoudre un problème de tournées de véhicules, je ne suis pas certain que ce soit la bonne approche: c'est un problème NP-difficile; dans la littérature, les méthodes exactes tournent toutes autour de la génération de colonnes sinon à moins d'avoir un problème vraiment "petit" tournes toi plutôt vers des heuristiques.