CP-SAT manually enumerate all solutions in parallel

436 views
Skip to first unread message

fraser.i...@gmail.com

unread,
Feb 26, 2021, 6:43:42 AM2/26/21
to or-tools-discuss
Hi, 
I know I can't enumerate over solutions while using multiple threads e.g.
parameters.set_enumerate_all_solutions(true);
parameters.set_num_search_workers(threads);//threads>1

but is it possible to manually approximate this, e.g. run CP-SAT twice and be *reasonably sure* (not certain) that the solution produced will likely be different assuming the solution pool is large?  Setting a different random seed on each call seems one possible option?   

thanks for your help!
Fraser

Laurent Perron

unread,
Feb 26, 2021, 3:15:47 PM2/26/21
to or-tools-discuss
It can. Worth trying. 

You can also takes a few variables. Enumerate all combinations, and solve in parallel, one worker per tuple. 

--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/9409990a-a8c3-4130-bfe2-b63fc86d27c6n%40googlegroups.com.
Reply all
Reply to author
Forward
0 new messages