CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/lexPuzzle/
normalized-crossword-m1-lex-puzzle19.xml

Jump to solvers results

General information on the benchmark

Namecsp/lexPuzzle/
normalized-crossword-m1-lex-puzzle19.xml
MD5SUM13ce82a1c45d8f0569097266eb912ed5
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.391939
Satisfiable
(Un)Satisfiability was proved
Number of variables187
Number of constraints913
Maximum constraint arity20
Maximum domain size26
Number of constraints which are defined in extension80
Number of constraints which are defined in intension833
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cpHydra k_401074526SAT 0.391939 0.395713
cpHydra k_101074525SAT 0.411936 0.418454
Mistral-prime 1.3131074520SAT 0.488925 0.496333
MDG-noprobe 2008-06-271074510SAT 0.794878 0.807368
Abscon 112v4 AC1074523SAT 2.88356 2.92228
Abscon 112v4 ESAC1074524SAT 3.07253 3.14989
casper zito1074522SAT 6.21605 6.25318
casper zao1074521SAT 7.48486 7.52876
choco2_dwdeg 2008-06-261074516SAT 13.7249 13.8745
MDG-probe 2008-06-271074509SAT 18.5732 18.7552
choco2_impwdeg 2008-06-261074515SAT 39.523 39.983
Mistral-option 1.3141074519SAT 53.4759 53.9395
Concrete + CPS4J 2008-05-301074508SAT 269.03 270.411
Sugar v1.13+minisat1074513SAT 332.475 335.807
SAT4J CSP 2008-06-131074511? (MO) 32.1351 31.0318
Minion/Tailor 2008-07-041105966? (TO) 1800 1814.51
Sugar v1.13+picosat1074512? (TO) 1800.02 1833.44
Concrete + CSP4J - WMC Engine 2008-05-301074507? (TO) 1800.03 1808.92
bpsolver 2008-06-271074514? (TO) 1800.05 1813.73
galac E1074518? (TO) 1800.07 1814.12
galac M1074517? (TO) 1800.08 1810.12
Concrete + CSP4J - Tabu Engine 2008-05-301074506? (TO) 1800.09 1801.72

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