CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ukPuzzle/
normalized-crossword-m1-uk-puzzle12.xml
MD5SUMd34ed66d8e42e023238a8a6590560938
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.101984
Satisfiable
(Un)Satisfiability was proved
Number of variables52
Number of constraints166
Maximum constraint arity10
Maximum domain size26
Number of constraints which are defined in extension28
Number of constraints which are defined in intension138
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131071093SAT 0.101984 0.102006
Mistral-option 1.3141071092SAT 0.368943 0.38082
cpHydra k_101071098SAT 0.996848 1.01126
casper zito1071095SAT 1.00085 1.00097
cpHydra k_401071099SAT 1.00685 1.02252
Abscon 112v4 ESAC1071097SAT 1.20282 1.25547
casper zao1071094SAT 1.22981 1.24907
Abscon 112v4 AC1071096SAT 1.25481 1.30178
MDG-noprobe 2008-06-271071083SAT 1.56876 1.58939
choco2_impwdeg 2008-06-261071088SAT 2.73858 2.76833
bpsolver 2008-06-271071087SAT 2.95355 2.98449
MDG-probe 2008-06-271071082SAT 3.13252 3.16615
choco2_dwdeg 2008-06-261071089SAT 3.71543 3.81997
Sugar v1.13+minisat1071086SAT 14.7698 15.0422
Sugar v1.13+picosat1071085SAT 18.9801 19.3655
Concrete + CPS4J 2008-05-301071081SAT 123.203 125.401
SAT4J CSP 2008-06-131071084? (MO) 39.414 38.7423
galac M1071090? (TO) 1800.03 1815.42
Concrete + CSP4J - Tabu Engine 2008-05-301071079? (TO) 1800.06 1810.42
galac E1071091? (TO) 1800.08 1801.92
Concrete + CSP4J - WMC Engine 2008-05-301071080? (TO) 1800.08 1801.02
Minion/Tailor 2008-07-041107304? (TO) 1800.09 1809.61

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:
2 0 1 0 0 18 10 0 1 0 2 1 0 0 1 0 1 0 0 8 12 17 20 18 12 0 0 1 14 8 11 11 0 1 4 11 1 0 0 11 0 12 0 0 18 4 0 13 0 6 7 0