CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/wordsHerald/
normalized-crossword-m1-words-15-04.xml

Jump to solvers results

General information on the benchmark

Namecsp/wordsHerald/
normalized-crossword-m1-words-15-04.xml
MD5SUM3097f8c918f8091fb608d0f760556ab9
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 benchmark9.99648
Satisfiable
(Un)Satisfiability was proved
Number of variables193
Number of constraints698
Maximum constraint arity30
Maximum domain size26
Number of constraints which are defined in extension76
Number of constraints which are defined in intension622
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Abscon 112v4 ESAC1077008SAT 9.99648 10.1244
Abscon 112v4 AC1077007SAT 19.3651 19.594
MDG-noprobe 2008-06-271076994SAT 22.5276 22.5354
cpHydra k_101077009SAT 23.7954 24.0125
cpHydra k_401077010SAT 24.0063 24.2859
choco2_dwdeg 2008-06-261077000SAT 63.3874 64.0087
MDG-probe 2008-06-271076993SAT 67.5727 68.2193
Mistral-prime 1.3131077004SAT 68.2436 68.8998
choco2_impwdeg 2008-06-261076999SAT 120.063 120.574
casper zao1077005SAT 169.242 170.09
Mistral-option 1.3141077003SAT 244.611 245.691
casper zito1077006SAT 265.575 266.98
Concrete + CPS4J 2008-05-301076992SAT 698.756 699.073
Minion/Tailor 2008-07-041107371SAT 800.625 807.141
SAT4J CSP 2008-06-131076995? (MO) 36.6494 33.8475
galac E1077002? (TO) 1800.01 1809.52
Sugar v1.13+minisat1076997? (TO) 1800.02 1800.87
Concrete + CSP4J - WMC Engine 2008-05-301076991? (TO) 1800.02 1805.42
Concrete + CSP4J - Tabu Engine 2008-05-301076990? (TO) 1800.03 1811.63
Sugar v1.13+picosat1076996? (TO) 1800.05 1803.32
galac M1077001? (TO) 1800.07 1813.82
bpsolver 2008-06-271076998? (TO) 1800.12 1812.94

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 11 8 19 7 0 13 0 21 4 17 18 4 18 0 13 19 8 0 6 14 3 4 21 14 8 3 8 13 2 14 12 12 4 13 18 20 17 0 1 11 4 0 3 0 6 4 18 8 11 11 18 18 14 13 14
17 1 13 0 19 0 11 0 18 15 18 0 11 19 24 19 14 17 2 7 3 4 0 3 19 14 4 17 4 19 8 17 4 4 23 19 17 0 2 20 17 17 8 2 20 11 0 17 11 4 7 8 6 7 5 0
6 18 4 13 3 4 18 18 4 13 12 4 19 4 18 24 4 18 18 14 11 0 17 11 0 1 1 0 19 18 14 11 4 18 3 4 21 8 11 20 13 0 19 19 0 8 13 0 1 8 11 8 19 24 18
19 17 0 8 19 2 17 20 18 0 3 4 17 18 4 0 17 2 7 4 0 18 19 0 11 4