CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/lexHerald/
normalized-crossword-m1-lex-15-09.xml

Jump to solvers results

General information on the benchmark

Namecsp/lexHerald/
normalized-crossword-m1-lex-15-09.xml
MD5SUM370e23804ea044e598b28ba5d602800b
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.201969
Satisfiable
(Un)Satisfiability was proved
Number of variables187
Number of constraints907
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension82
Number of constraints which are defined in intension825
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271067881SAT 0.201969 0.20815
cpHydra k_101067896SAT 0.212967 0.219174
cpHydra k_401067897SAT 0.213966 0.221344
Mistral-prime 1.3131067891SAT 0.45493 0.460297
Abscon 112v4 AC1067894SAT 2.38264 2.41498
Abscon 112v4 ESAC1067895SAT 2.87756 2.92163
casper zito1067893SAT 6.26505 6.33377
casper zao1067892SAT 8.37872 8.43228
choco2_dwdeg 2008-06-261067887SAT 9.32458 9.45211
MDG-probe 2008-06-271067880SAT 15.8966 15.9072
Minion/Tailor 2008-07-041105942SAT 23.6554 23.931
Mistral-option 1.3141067890SAT 42.1716 42.3834
choco2_impwdeg 2008-06-261067886SAT 42.9885 43.414
Concrete + CPS4J 2008-05-301067879SAT 283.501 286.236
Sugar v1.13+minisat1067884SAT 975.246 980.44
SAT4J CSP 2008-06-131067882? (MO) 43.4134 42.3429
Concrete + CSP4J - WMC Engine 2008-05-301067878? (TO) 1800.01 1804.32
Sugar v1.13+picosat1067883? (TO) 1800.01 1804.82
Concrete + CSP4J - Tabu Engine 2008-05-301067877? (TO) 1800.01 1806.92
galac M1067888? (TO) 1800.04 1802.52
galac E1067889? (TO) 1800.06 1804.82
bpsolver 2008-06-271067885? (TO) 1800.07 1802.84

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