Thank You very much for your help Is there any option to just get directly to the best one without geting all of the solutions ?????
Naguissa 2013/12/3 Christian Schulte <[email protected]> > 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
