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-17_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-17_ext.xml
MD5SUM8a9dba333c722c704fe3a82c1b9dd817
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 benchmark1.34279
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints58
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension58
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-271078188SAT 1.34279 1.35495
cpHydra k_401078204SAT 1.35379 1.35932
Mistral-prime 1.3131078198SAT 1.39479 1.41253
cpHydra k_101078203SAT 1.46178 1.484
MDG-probe 2008-06-271078187SAT 1.47078 1.56276
mddc-solv 2008-06-091078185SAT 3.21651 3.25004
Mistral-option 1.3141078197SAT 3.9354 4.02787
bpsolver 2008-06-271078192SAT 7.09692 7.16119
Concrete + CPS4J 2008-05-301078184SAT 7.97579 8.10225
choco2_dwdeg 2008-06-261078194SAT 12.4671 12.4995
Minion/Tailor 2008-07-041106801SAT 13.5439 13.7279
spider 2008-06-141078186SAT 24.6103 24.7137
Sugar v1.13+picosat1078190SAT 44.6782 45.2817
Sugar v1.13+minisat1078191SAT 55.8305 56.4226
Abscon 112v4 AC1078201SAT 59.502 60.3368
Abscon 112v4 ESAC1078202SAT 61.2077 61.5432
choco2_impwdeg 2008-06-261078193SAT 108.681 109.774
casper zito1078200SAT 231.252 232.365
Concrete + CSP4J - Tabu Engine 2008-05-301078182SAT 328.455 330.545
SAT4J CSP 2008-06-131078189SAT 346.813 349.477
casper zao1078199SAT 458.601 462.473
galac E1078196? (TO) 1800.01 1802.51
Concrete + CSP4J - WMC Engine 2008-05-301078183? (TO) 1800.05 1814.22
galac M1078195? (TO) 1800.1 1808.91

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 10 4 2 14 15 15 2 0 7 9 9 10 7 14 11 8 18 19 2