From: Kish Shen <kisshen_at_cisco.com>

Date: Thu, 31 Oct 2013 05:28:03 +0000

Date: Thu, 31 Oct 2013 05:28:03 +0000

Hi, On 30/10/2013 21:27, Paul Cannongeyser wrote: > "Note that, in general, an MP problem can have many optimal solutions, i.e. different solutions which give the > optimal value for the objective function." > > The tutorial has one optimal solution. My recent run got another. > > How do I get the same optimal solution as the tutorial? > Short answer: you cannot. In general, for a constraint problem, if all your constraints are satisfied, then you cannot demand a specific solution unless you post extra constraints (to remove solutions you don't want). The exact solution returned by the solver is likely determined by implementational details. So in the case of MP solvers, you should not expect different solvers, or even different versions of the same solver, to return the same solution. In fact, you probably should not even expect the same solver to return the exact same solution for the same problem in all cases, because it is possible that the solving algorithm may use some randomisation component, although I suspect for debugging reasons, such behaviour is not likely to be the default. Cheers, KishReceived on Thu Oct 31 2013 - 05:28:18 CET

*
This archive was generated by hypermail 2.2.0
: Thu Nov 07 2013 - 06:13:29 CET
*