[gecode-users] Best-first search

Malcolm Ryan malcolmr at cse.unsw.edu.au
Fri Sep 4 03:28:42 CEST 2009


I need a search engine for gecode that implements best-first search,  
i.e. search using a priority queue sorted on an heuristic. It doesn't  
look like Gecode current implements this, so I figure I'll have to  
write it myself.

Any recommendations on how I should go about it? I've been reading the  
source for DFS and LDS but I'm not clear on what functions such an  
engine would be expected to implement.

Malcolm




More information about the gecode-users mailing list