J'ai résolu un problème d'optimisation dans CPLEX, mais maintenant que j'ai la solution optimale. Je voudrais savoir s'il existe d'autres solutions optimales. Il est possible d'énumérer toutes les autres solutions dans CPLEX.CPLEX Énumérer toutes les solutions optimales possibles
Merci
En supposant que votre modèle est un MIP, vous pouvez utiliser la fonction de pool de solution fournie dans CPLEX: http://www.ibm.com/support/knowledgecenter/SS9UKU_12.5.0/com.ibm.cplex.zos.help/UsrMan/topics/discr_optim/soln_pool/01_soln_pool_title_synopsis.html
Notez cependant qu'il ya des limites, il pourrait y avoir des solutions énormes ou infinis à un problème d'optimisation.
C'est exactement ce dont j'avais besoin merci! – user2058291
Il peut y avoir une infinité de solutions optimales. Avec quel genre de problème travaillez-vous? S'il s'agit d'un problème d'optimisation combinatoire, veuillez ajouter quelques détails. – ayhan
Ce n'est pas un problème compliqué. C'est un problème de transport avec 8 contraintes et 17 variables! – user2058291
Juste pour ajouter une autre précision - vous pouvez trouver qu'il existe une infinité de solutions, même pour votre problème simple. Par exemple, en supposant que votre problème de transport utilise des camions, vous pouvez constater qu'une route nécessite au moins deux camions pour transporter les marchandises (par exemple, 11 tonnes de marchandises et 2 camions de 10 tonnes). Mais il peut y avoir beaucoup de manières possibles de diviser les marchandises entre ces deux camions. Dans un sens, ces solutions sont équivalentes, mais le solveur les verrait distinctes. Vous êtes probablement plus intéressé par des solutions vraiment distinctes plutôt que par des variations mineures. – TimChippingtonDerrick