CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-24_ext.xml
MD5SUM039c5f33cee89cf9d5edc6224d685ccc
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 benchmark23.7394
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints60
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension60
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-noprobe 2008-06-271079883SAT 23.7394 23.9218
MDG-probe 2008-06-271079882SAT 24.2703 24.4869
Mistral-prime 1.3131079893SAT 31.3542 31.6156
cpHydra k_101079898SAT 38.9341 39.3524
cpHydra k_401079899SAT 39.156 39.6835
mddc-solv 2008-06-091079880SAT 45.3031 45.4971
Minion/Tailor 2008-07-041106830SAT 48.3746 48.8456
Mistral-option 1.3141079892SAT 49.9054 50.2953
Concrete + CPS4J 2008-05-301079879SAT 85.771 86.5647
bpsolver 2008-06-271079887SAT 92.7209 93.4469
choco2_dwdeg 2008-06-261079889SAT 122.106 122.184
spider 2008-06-141079881SAT 157.472 158.967
Abscon 112v4 ESAC1079897SAT 347.809 348.074
Abscon 112v4 AC1079896SAT 351.127 351.55
SAT4J CSP 2008-06-131079884SAT 426.393 428.442
Concrete + CSP4J - Tabu Engine 2008-05-301079877SAT 512.32 514.601
Sugar v1.13+picosat1079885SAT 751.372 758.227
Sugar v1.13+minisat1079886SAT 1054.61 1062.02
choco2_impwdeg 2008-06-261079888SAT 1394.9 1399.16
casper zito1079895? (TO) 1800.01 1812.01
Concrete + CSP4J - WMC Engine 2008-05-301079878? (TO) 1800.02 1802.02
galac M1079890? (TO) 1800.07 1808.81
galac E1079891? (TO) 1800.08 1801.52
casper zao1079894? (TO) 1800.1 1804.51

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:
11 14 0 8 2 8 18 17 6 16 0 16 7 2 4 11 13 6 9 13