CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-3-20-20-fcd/
normalized-rand-3-20-20-60-632-fcd-9_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20-fcd/
normalized-rand-3-20-20-60-632-fcd-9_ext.xml
MD5SUM2df44d57d350732871b63cf309febdce
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark10.7314
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints59
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension59
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
MDG-probe 2008-06-271078072SAT 8.33373 8.41575
MDG-noprobe 2008-06-271078073SAT 10.7314 10.8192
Concrete + CPS4J 2008-05-301078069SAT 11.4173 11.5408
Mistral-option 1.3141078082SAT 13.5949 13.6626
mddc-solv 2008-06-091078070SAT 14.8147 14.9509
Mistral-prime 1.3131078083SAT 15.1707 15.2931
cpHydra k_101078088SAT 22.9175 23.2161
cpHydra k_401078089SAT 23.0425 23.9292
Sugar v1.13+minisat1078076SAT 29.8245 30.1099
spider 2008-06-141078071SAT 81.6026 82.7624
Concrete + CSP4J - Tabu Engine 2008-05-301078067SAT 84.2902 85.0682
Minion/Tailor 2008-07-041106822SAT 88.1456 89.0426
choco2_dwdeg 2008-06-261078079SAT 128.551 129.81
bpsolver 2008-06-271078077SAT 134.202 135.243
choco2_impwdeg 2008-06-261078078SAT 159.582 161.143
SAT4J CSP 2008-06-131078074SAT 175.692 179.17
Sugar v1.13+picosat1078075SAT 186.967 188.907
Abscon 112v4 AC1078086SAT 200.679 201.744
Abscon 112v4 ESAC1078087SAT 222.289 224.442
casper zito1078085SAT 688.504 695.352
casper zao1078084SAT 934.072 942.562
galac M1078080? (TO) 1800 1801.21
galac E1078081? (TO) 1800 1802.51
Concrete + CSP4J - WMC Engine 2008-05-301078068? (TO) 1800.07 1808.52

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 16 8 15 19 17 13 16 13 13 6 6 6 18 15 18 11 8 19 4