best-search example for Mostafa and curious best-search method
(was: How can I sort...)
Jorge Marques Pelizzoni
jpeliz at icmc.usp.br
Sun Jul 1 01:04:19 CEST 2007
Hi, all!
While building a best-search example for Mostafa, I developed a
best-search method that looks like the one that uses distribution on the
cost variable, but does that by iteratively halving its domain. It's
actually a hybrid of Search.one- and Search.best-based best-search methods
and is sure not to try more than log2({FD.reflect.size CostVar}) values.
As I've never heard of something like that (but I am no CP expert), I am
sending it to you all as a curiosity. It may as well be worthless :o)
Cheers,
Jorge
-------------- next part --------------
A non-text attachment was scrubbed...
Name: BestSearch.oz
Type: application/octet-stream
Size: 4432 bytes
Desc: not available
Url : http://lists.gforge.info.ucl.ac.be/pipermail/mozart-users/attachments/20070630/c6b2eaf0/BestSearch.obj
More information about the mozart-users
mailing list