CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ogdPuzzle/
normalized-crossword-m1-ogd-puzzle17.xml

Jump to solvers results

General information on the benchmark

Namecsp/ogdPuzzle/
normalized-crossword-m1-ogd-puzzle17.xml
MD5SUMbda0e2f55412b80bc54a3ffdc08181e6
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.417936
Satisfiable
(Un)Satisfiability was proved
Number of variables180
Number of constraints1420
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension88
Number of constraints which are defined in intension1332
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131078818SAT 0.417936 0.428626
cpHydra k_101078823SAT 0.444931 0.447957
cpHydra k_401078824SAT 0.447931 0.452442
MDG-noprobe 2008-06-271078808SAT 0.44993 0.450232
Abscon 112v4 AC1078821SAT 2.5986 2.68457
Abscon 112v4 ESAC1078822SAT 3.61245 3.70488
casper zito1078820SAT 10.7564 10.7981
casper zao1078819SAT 12.3581 12.4188
choco2_dwdeg 2008-06-261078814SAT 15.7106 15.8634
MDG-probe 2008-06-271078807SAT 40.0229 40.1946
choco2_impwdeg 2008-06-261078813SAT 51.7711 52.3397
Mistral-option 1.3141078817SAT 58.8401 58.8567
Concrete + CPS4J 2008-05-301078806SAT 191.13 192.98
Sugar v1.13+minisat1078811SAT 1046.23 1049.99
Sugar v1.13+picosat1078810SAT 1059.65 1067.45
SAT4J CSP 2008-06-131078809? 79.3479 77.8304
galac M1078815? (TO) 1800.02 1808.42
Concrete + CSP4J - Tabu Engine 2008-05-301078804? (TO) 1800.05 1809.42
Minion/Tailor 2008-07-041106089? (TO) 1800.06 1817.22
bpsolver 2008-06-271078812? (TO) 1800.06 1812.74
Concrete + CSP4J - WMC Engine 2008-05-301078805? (TO) 1800.07 1816.32
galac E1078816? (TO) 1800.08 1814.52

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