CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukHerald/
normalized-crossword-m1-uk-23-01.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukHerald/
normalized-crossword-m1-uk-23-01.xml
MD5SUM55626d95c8e007c45cfc87612d8eb23f
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 benchmark1.34979
Satisfiable
(Un)Satisfiability was proved
Number of variables440
Number of constraints3002
Maximum constraint arity46
Maximum domain size26
Number of constraints which are defined in extension172
Number of constraints which are defined in intension2830
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131064029SAT 1.34979 1.37661
cpHydra k_401064035SAT 1.88371 1.89628
cpHydra k_101064034SAT 2.00969 2.03595
MDG-noprobe 2008-06-271064019SAT 2.38664 2.39693
Abscon 112v4 AC1064032SAT 12.0212 12.1013
Abscon 112v4 ESAC1064033SAT 13.9099 14.0925
casper zito1064031SAT 43.0964 43.4673
casper zao1064030SAT 53.5999 53.8775
choco2_dwdeg 2008-06-261064025SAT 69.3145 69.6813
MDG-probe 2008-06-271064018SAT 71.2432 71.9263
Concrete + CPS4J 2008-05-301064017SAT 175.647 176.777
Mistral-option 1.3141064028SAT 374.255 377.772
SAT4J CSP 2008-06-131064020? 93.9387 92.2646
Sugar v1.13+picosat1064021? (MO) 6.98 7.10982
Sugar v1.13+minisat1064022? (MO) 7.40576 7.61442
Minion/Tailor 2008-07-041107292? (MO) 41.13 41.6137
galac E1064027? (TO) 1800.01 1804.03
Concrete + CSP4J - WMC Engine 2008-05-301064016? (TO) 1800.02 1817.13
choco2_impwdeg 2008-06-261064024? (TO) 1800.06 1809.04
Concrete + CSP4J - Tabu Engine 2008-05-301064015? (TO) 1800.07 1817.12
galac M1064026? (TO) 1800.08 1816.32
bpsolver 2008-06-271064023? (TO) 1800.11 1815.38

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