CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/lexPuzzle/
normalized-crossword-m1-lex-puzzle16.xml
MD5SUM0c5a53b323af0df90858476c1f792574
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.141978
Satisfiable
(Un)Satisfiability was proved
Number of variables135
Number of constraints802
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension68
Number of constraints which are defined in intension734
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131074604SAT 0.141978 0.148101
MDG-noprobe 2008-06-271074594SAT 0.143977 0.150375
cpHydra k_401074610SAT 0.156975 0.164372
cpHydra k_101074609SAT 0.158975 0.165952
casper zito1074606SAT 1.9427 1.95835
Abscon 112v4 ESAC1074608SAT 2.27765 2.3459
Abscon 112v4 AC1074607SAT 2.29665 2.3507
casper zao1074605SAT 2.67359 2.67988
Mistral-option 1.3141074603SAT 3.49147 3.52832
choco2_dwdeg 2008-06-261074600SAT 5.28619 5.37818
bpsolver 2008-06-271074598SAT 8.92764 8.9336
MDG-probe 2008-06-271074593SAT 10.1745 10.2788
choco2_impwdeg 2008-06-261074599SAT 23.2855 23.4162
Sugar v1.13+picosat1074596SAT 51.2762 51.8493
Sugar v1.13+minisat1074597SAT 54.1368 54.7849
Concrete + CPS4J 2008-05-301074592SAT 328.121 328.837
SAT4J CSP 2008-06-131074595? (MO) 41.6887 39.5517
galac E1074602? (TO) 1800.02 1814.42
galac M1074601? (TO) 1800.04 1802.12
Concrete + CSP4J - WMC Engine 2008-05-301074591? (TO) 1800.06 1800.12
Concrete + CSP4J - Tabu Engine 2008-05-301074590? (TO) 1800.07 1815.62
Minion/Tailor 2008-07-041105963? (TO) 1800.1 1808.81

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