GROS probleme linéaire dans CPLEX - C++ - Programmation
Marsh Posté le 04-06-2008 à 17:06:20
Tout dépend de la nature de ton problème, si c'est un PL et qu'il n'est pas trop compliqué c'est peut être possible. L'idéal dans le cas de d'un PL, c'est d'utiliser la génération de colonnes. Pour un PLNE je pense que ce ne sera pas possible, il faudra que tu te tournes vers des solutions heuristiques ou encore que tu décomposes ton problèmes en sous problèmes résolus succéssivement par CPLEX
Marsh Posté le 04-06-2008 à 17:49:43
10 millions de variables et 20 millions de contraintes.
truc de dingue,
c'est indiscret de demander dans quel domaine ?
cplex faut regarder la doc sinon pour un truc aussi spécifique je verrais un dev spécifique rien que pour concevoir le conteneur des variables et des contraintes.
tu as accès à quoi comme ordis ?
Marsh Posté le 04-06-2008 à 19:41:16
attention également à ta modélisation, un même problème peut être modélisé de nombreuses manières différentes et elles ne se valent pas toutes en terme de temps de résolution. Sinon si tu peux faire des tests sur de plus petites instances de ton problème, tu peux également essayer de faire des tests pour mettre en place des techniques de coupes automatiques (voir la doc de cplex). La version "boite noire" de cplex n'est pas toujours la meilleur configuration pour résoudre ton problème.
Pour ce qui est des conteneurs (l'aspect métier) je pense pas que ce soit le principal problème. Quand la résolution du problème sera gérée, tu pourras t'y intéresser.
Marsh Posté le 03-07-2008 à 15:09:31
bonjour,
merci pour vos conseils, savez vous sur combien de processeurs (et donc de mémoires différentes) peut on faire tourner cplex parallèle? Mon programme est trop lourd (20 Go), ce n'est pas un probleme de vitesse mais de mémoire.
J'ai 3 ou 4 Go de ram par processeur, ca pourrait peut etre passer?
Marsh Posté le 04-06-2008 à 17:01:59
Bonjour,
J'ai un problème linéaire de 10 millions de variables et 20 millions de contraintes.
Quelqu'un sait si CPLEX est capable d'optimiser un tel probleme?
merci