[gecode-users] using MaximizeScript to find the optimal solution

[Guido Tack]

Hi,

I don't think I understand your question.  Whether you inherit from Space or from MaximizeScript shouldn't make any difference to the number of solutions when using DFS.
In order to enumerate all optimal solutions, you first have to run a BAB to get the value of the objective, and then run another search for all solutions using DFS, where you post an additional constraint to set the objective to that optimal value.

Cheers,
Guido

-- 
Guido Tack
http://www.csse.monash.edu/~guidot/



On 3 Dec 2013, at 1:40 pm, naguissa light <naguissa1989 at gmail.com> wrote:

> I was wondring about that because when i try to get just one feasable solution for my model i used Space ( the numbre of feasable solutions are 48) so when i try to get the optimal solution for my model i used MaximizeScript and i get 1140 solutions !!!!!!!!!!!! is that normal ????,,
> 
> Did i miss any thing here???
> 
> Thank You for your help
> 
> Naguissa
> 
> 
> 2013/12/3 naguissa light <naguissa1989 at gmail.com>
> 
> hi all!
> 
> i want in my model to find the optimal solution so when i read the MPG i find that i have to use MaximizeScript ( to maximize the objective function) so what i want to know is : is it possible to find more then one optimal solution when using MaximizeScript ????????
> 
> 
> Thank you for your help 
> 
> 
> Naguissa
> 
> _______________________________________________
> Gecode users mailing list
> users at gecode.org
> https://www.gecode.org/mailman/listinfo/gecode-users

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.gecode.org/pipermail/users/attachments/20131203/0742c79c/attachment.html>