CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-44_ext.xml
MD5SUMde807c80f8f5ecdb550bc5040d40fc98
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark16.4215
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
Mistral-option 1.3141080237UNSAT 16.4215 16.4958
Mistral-prime 1.3131080238UNSAT 16.9844 17.06
MDG-noprobe 2008-06-271080228UNSAT 17.4104 17.5471
MDG-probe 2008-06-271080227UNSAT 17.8193 17.9632
mddc-solv 2008-06-091080225UNSAT 24.3183 24.538
cpHydra k_101080243UNSAT 25.2662 25.5606
Concrete + CPS4J 2008-05-301080224UNSAT 30.9023 30.9775
spider 2008-06-141080226UNSAT 112.784 113.807
Minion/Tailor 2008-07-041106841UNSAT 119.128 120.317
bpsolver 2008-06-271080232UNSAT 166.139 167.43
Sugar v1.13+minisat1080231UNSAT 306.755 309.272
choco2_dwdeg 2008-06-261080234UNSAT 314.88 315.063
Sugar v1.13+picosat1080230UNSAT 377.648 378.074
SAT4J CSP 2008-06-131080229UNSAT 393.673 393.978
cpHydra k_401080244UNSAT 467.693 468.175
Abscon 112v4 AC1080241UNSAT 496.627 501.017
Abscon 112v4 ESAC1080242UNSAT 500.128 505.032
choco2_impwdeg 2008-06-261080233UNSAT 963.24 970.386
casper zao1080239UNSAT 1379.74 1384.24
casper zito1080240UNSAT 1520.16 1524.22
galac M1080235? (TO) 1800 1817.22
Concrete + CSP4J - Tabu Engine 2008-05-301080222? (TO) 1800.05 1810.02
Concrete + CSP4J - WMC Engine 2008-05-301080223? (TO) 1800.07 1800.82
galac E1080236? (TO) 1800.08 1807.62

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: