Hi,
Actually, the idea of a starting point comes from ibm Ilog CP optimizer. Here
is an example:
-------------------------------------
/* SET A STARTING POINT */
IloIntArray values(env, nb_val, 0, 1, 2, 3, 4); // a feasible solution <0, 1,
2, 3, 4>
IloSolution sol(env);
for(int c = 0; c < nb_val; c++){
sol.setValue(vars[c], values[c]);
}
cp.setStartingPoint(sol);
cp.solve();
-------------------------------------
The feasible solution can be found using some greedy algo, and thus can enhance
the B&B search engin.
Best regards,
_ _ _
Noureddine ARIBI
________________________________
De : Christian Schulte <[email protected]>
À : 'Aribi Noureddine' <[email protected]>
Cc : [email protected]
Envoyé le : Mardi 4 décembre 2012 17h33
Objet : RE: [gecode-users] [search engine] Set a starting point !
Hi,
I am still not sure what you are referring to but I am guessing it is about
best solution search (Branch-and-bound). This does not work by starting from
and improving a feasible solution. Maybe you would like to make yourself
comfortable with the idea of best solution search in constraint programming.
Best
Christian
--
Christian Schulte, www.ict.kth.se/~cschulte/
From:[email protected] [mailto:[email protected]] On Behalf Of
Aribi Noureddine
Sent: Monday, December 03, 2012 8:35 PM
To: [email protected]
Cc: [email protected]
Subject: Re: [gecode-users] [search engine] Set a starting point !
Hi,
I mean by the starting point a feasible solution (not necessarily the best)
that I want to improve.
Best reagrds,
_ _ _
Noureddine ARIBI
________________________________
De :Christian Schulte <[email protected]>
À : 'Aribi Noureddine' <[email protected]>; [email protected]
Envoyé le : Lundi 3 décembre 2012 20h08
Objet : RE: [gecode-users] [search engine] Set a starting point !
Hi,
What do you mean by a starting point?
Christian
--
Christian Schulte, www.ict.kth.se/~cschulte/
From:[email protected] [mailto:[email protected]] On Behalf Of
Aribi Noureddine
Sent: Monday, December 03, 2012 5:10 PM
To: [email protected]
Subject: [gecode-users] [search engine] Set a starting point !
Hi all,
Is there a way to let the search engine explore the search space from a
starting point?
Thank you.
Best regards,
_ _ _
Noureddine ARIBI
_______________________________________________
Gecode users mailing list
[email protected]
https://www.gecode.org/mailman/listinfo/gecode-users
