CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ogdPuzzle/
normalized-crossword-m1-ogd-puzzle16.xml
MD5SUM9d45c5e9650243c44508acf520e4742e
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.274957
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
MDG-noprobe 2008-06-271078577SAT 0.274957 0.278969
Mistral-prime 1.3131078587SAT 0.286955 0.293148
cpHydra k_401078593SAT 0.306952 0.314927
cpHydra k_101078592SAT 0.307953 0.313633
Abscon 112v4 AC1078590SAT 2.32565 2.40894
Abscon 112v4 ESAC1078591SAT 2.72458 2.77717
casper zito1078589SAT 3.87841 3.92407
casper zao1078588SAT 5.40918 5.45819
Minion/Tailor 2008-07-041106088SAT 6.17706 6.23368
Mistral-option 1.3141078586SAT 6.41902 6.48133
choco2_dwdeg 2008-06-261078583SAT 8.19175 8.29777
MDG-probe 2008-06-271078576SAT 17.2514 17.4239
choco2_impwdeg 2008-06-261078582SAT 19.2961 19.314
Concrete + CPS4J 2008-05-301078575SAT 214.463 215.478
Sugar v1.13+minisat1078580SAT 223.944 225.347
Sugar v1.13+picosat1078579SAT 232.776 235.101
bpsolver 2008-06-271078581SAT 1634.91 1636.29
SAT4J CSP 2008-06-131078578? (MO) 54.3607 51.0363
Concrete + CSP4J - WMC Engine 2008-05-301078574? (TO) 1800.02 1811.12
Concrete + CSP4J - Tabu Engine 2008-05-301078573? (TO) 1800.03 1801.62
galac M1078584? (TO) 1800.06 1811.32
galac E1078585? (TO) 1800.1 1804.42

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