[gecode-users] (adaptative) Incremental search
Christian Schulte
schulte at imit.kth.se
Fri Jan 20 09:50:03 CET 2006
Hi,
please use the DFS engine and program a restart engine from that allowing to
change the order. That should be quite easy.
As it comes to examples for branching. Gecode contains some 20 examples:
check how the integer and set branchings are obtained from the class you
mention! Straightforward.
Cheers and good luck!
Christian
--
Christian Schulte, http://www.imit.kth.se/~schulte/
-----Original Message-----
From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On Behalf
Of Luis Quesada
Sent: Thursday, January 19, 2006 11:43 PM
To: users at gecode.org
Subject: [gecode-users] (adaptative) Incremental search
Dear all,
We want to implement an (adaptative) incremental search: we want to find
one solution, then depending on the solution found and on the
interactions with the user re-define the order constraint on the fly,
and then ask the search engine to find the next one and so on.
We think we can do this by using
http://www.gecode.org/gecode-doc-latest/classGecode_1_1Restart.html.
However, we don't know how to re-define the order constraint on the fly...
Another thing that we need to do is to define our own labeling strategy.
We think the idea is to use:
http://www.gecode.org/gecode-doc-latest/classGecode_1_1ViewValBranching.html
However, we wonder whether you could provide us with a simple example
that lets us get started.
Thanks in advance for your help,
Luis
_______________________________________________
Gecode users mailing list
users at gecode.org https://www.gecode.org/mailman/listinfo/gecode-users
More information about the gecode-users
mailing list