Re: [eclipse-clp-users] More than one optimal solution using eplex.

From: Kish Shen <kisshen_at_cisco.com>
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,

Kish
Received 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