Page 2 sur 2Précédent 1, 2[Recherche] Logiciel d'optimisation : programmation linéaire

[LGnord]

Comment veux-tu résoudre le ***spam*** stock problem?

Ce problème n'est pas anodin puis qu'il est le problème de référence de la 'génération de colonnes'.
La génération de colones est un moyen algorithmique qui permet de gérer des problèmes d'optimisation sur des problèmes de tailles rééls. C'est très technique.

Lpsolve sait résoudre le ***spam*** stock problème par la force brute (sur des petites instances).

Lpsolve peut être utilisé dans la génération de colonnes. Par contre, lpsolve ne peut pas faire la partie algorithme.

Typiquement j'utilise lpsolve + OptimJ + Java: J'ecris en Java la partie algorithmique et en OptimJ l'interaction entre lp_solve et Java.

Lp_solve se présente sous la forme d'un *.jar et d'une API.

[edit] Tu as peut-être aussi besoin des dll. Regarde sur le site de lp_solve tu auras toutes les informations (en anglais). Il y a aussi un forum trés reactif.

[sarah]

Bonjour !

Je cherche un ou des logiciels, gratuits ou open source, qui résolvent des problèmes d'optimisation notamment dans le domaine de la programmation linéaire.

Je voudrais que ce logiciel permette la résolution des problèmes de découpe (***spam*** stock problem).

Merci d'avance de votre contribution,