CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-40-19-fcd/
normalized-rand-2-40-19-443-230-fcd-41_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19-fcd/
normalized-rand-2-40-19-443-230-fcd-41_ext.xml
MD5SUM1fc04d1398e0254b5b3bf41ada6a47d9
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark2.37764
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints339
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension339
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131101557SAT 2.37764 2.40278
MDG-noprobe 2008-06-271101547SAT 2.40863 2.43474
cpHydra k_101101562SAT 10.0095 10.1959
MDG-probe 2008-06-271101546SAT 14.6938 14.8111
Mistral-option 1.3141101556SAT 31.7602 32.0681
Concrete + CSP4J - Tabu Engine 2008-05-301101542SAT 40.8128 41.1745
bpsolver 2008-06-271101551SAT 48.4006 48.776
Concrete + CPS4J 2008-05-301101544SAT 63.5403 64.1434
choco2_impwdeg 2008-06-261101552SAT 135.817 135.898
choco2_dwdeg 2008-06-261101553SAT 149.08 150.385
casper zito1101559SAT 192.044 192.119
spider 2008-06-141101545SAT 210.881 212.701
cpHydra k_401101563SAT 316.589 316.989
Abscon 112v4 AC1101560SAT 333.902 337.116
Abscon 112v4 ESAC1101561SAT 337.293 340.533
Sugar v1.13+minisat1101550SAT 498.924 501.428
Minion/Tailor 2008-07-041106715SAT 806.929 813.963
casper zao1101558SAT 1071.52 1075.98
galac E1101555SAT 1123.3 1127.13
Sugar v1.13+picosat1101549SAT 1795.52 1799.5
Concrete + CSP4J - WMC Engine 2008-05-301101543? (TO) 1800.05 1811.02
galac M1101554? (TO) 1800.09 1813.92
SAT4J CSP 2008-06-131101548? (TO) 1800.1 1809.78

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
9 0 5 0 17 8 5 4 2 9 11 11 12 10 0 4 12 17 13 5 18 1 10 0 6 5 11 10 3 4 6 3 11 10 18 5 3 2 13 5