2

I have a problem solved by Cplex that has at least two different optimal solutions with the same value.

How can I get all the different optimal solutions with the same value?

Update: it is a linear programming problem

thewoz
  • 499
  • 2
  • 4
  • 23
  • Linear programming? Or nonlinear? – a06e Oct 07 '17 at 13:33
  • For MIP problems you can use the solution pool. For pure LP problems things are more difficult [[link](http://yetanothermathprogrammingconsultant.blogspot.com/2016/01/finding-all-optimal-lp-solutions-using.html)] – Erwin Kalvelagen Oct 07 '17 at 19:57

1 Answers1

3

You could as said at

https://www.ibm.com/developerworks/community/forums/html/topic?id=d8d12e36-3150-4e1c-a956-d707d17f274c&ps=25

use the solution pool or an artificial objective in order to enumerate solutions.

halfer
  • 19,824
  • 17
  • 99
  • 186
Alex Fleischer
  • 9,276
  • 2
  • 12
  • 15