You really need to read MPG: BAB also returns several solutions (if you use it that way). The one found last is best.
Christian -- Christian Schulte, Professor of Computer Science, KTH, www.ict.kth.se/~cschulte/ From: [email protected] [mailto:[email protected]] On Behalf Of naguissa light Sent: Tuesday, December 03, 2013 3:34 PM To: Guido Tack Cc: [email protected] list Subject: Re: [gecode-users] using MaximizeScript to find the optimal solution Thank you very much for your answer. So to find all the feasable solution of a model i just use DFS when i want to find the optimal solution of the objectiv function of the model i use BAB my question here : is it normal to find more then one optimal solution to the objective function of my model????? Thank you very much Naguissa 2013/12/3 Guido Tack <[email protected]> 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 <[email protected]> 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 <[email protected]> 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 [email protected] https://www.gecode.org/mailman/listinfo/gecode-users
_______________________________________________ Gecode users mailing list [email protected] https://www.gecode.org/mailman/listinfo/gecode-users
