CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukPuzzle/
normalized-crossword-m1-uk-puzzle07.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukPuzzle/
normalized-crossword-m1-uk-puzzle07.xml
MD5SUMf4671926ba901573d7aae36f4bd02cb5
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.075988
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints40
Maximum constraint arity10
Maximum domain size26
Number of constraints which are defined in extension16
Number of constraints which are defined in intension24
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131070967SAT 0.075988 0.0830841
Mistral-option 1.3141070966SAT 0.080987 0.084257
MDG-probe 2008-06-271070956SAT 0.170973 0.170968
cpHydra k_101070972SAT 0.356945 0.360527
cpHydra k_401070973SAT 0.38994 0.395765
MDG-noprobe 2008-06-271070957SAT 0.601908 0.601467
casper zito1070969SAT 0.823874 0.841071
Abscon 112v4 AC1070970SAT 0.904861 0.94277
casper zao1070968SAT 0.940856 0.946743
Abscon 112v4 ESAC1070971SAT 1.03184 1.10438
Minion/Tailor 2008-07-041107299SAT 1.39179 1.41205
choco2_impwdeg 2008-06-261070962SAT 1.46278 1.5244
bpsolver 2008-06-271070961SAT 2.08668 2.09543
choco2_dwdeg 2008-06-261070963SAT 7.55485 7.61065
Sugar v1.13+minisat1070960SAT 12.823 13.0822
Sugar v1.13+picosat1070959SAT 14.0449 14.1322
Concrete + CPS4J 2008-05-301070955SAT 121.185 121.297
Concrete + CSP4J - Tabu Engine 2008-05-301070953SAT 146.875 147.312
Concrete + CSP4J - WMC Engine 2008-05-301070954SAT 1022.98 1033.68
SAT4J CSP 2008-06-131070958? 99.5849 90.9455
galac E1070965? (TO) 1800.03 1816.62
galac M1070964? (TO) 1800.09 1810.12

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:
0 17 17 0 20 3 7 4 17 18 17 14 14 0 19 0 0 19 14 17 3 17 0 24 0 24 3 17 0 3