CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukPuzzle/
normalized-crossword-m1-uk-puzzle15.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukPuzzle/
normalized-crossword-m1-uk-puzzle15.xml
MD5SUM98129fa20e289740bbf08ab4e7d9fbb5
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.114981
Satisfiable
(Un)Satisfiability was proved
Number of variables95
Number of constraints425
Maximum constraint arity10
Maximum domain size26
Number of constraints which are defined in extension46
Number of constraints which are defined in intension379
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131071114SAT 0.114981 0.119736
MDG-noprobe 2008-06-271071104SAT 0.115981 0.122954
cpHydra k_401071120SAT 0.121981 0.127888
cpHydra k_101071119SAT 0.128979 0.134486
Abscon 112v4 AC1071117SAT 1.62075 1.69019
Abscon 112v4 ESAC1071118SAT 1.9467 1.98721
Mistral-option 1.3141071113SAT 2.74358 2.76282
Minion/Tailor 2008-07-041107306SAT 4.91725 4.95186
choco2_dwdeg 2008-06-261071110SAT 5.34919 5.49337
casper zito1071116SAT 5.60315 5.60866
casper zao1071115SAT 6.07808 6.10858
choco2_impwdeg 2008-06-261071109SAT 8.32473 8.45073
MDG-probe 2008-06-271071103SAT 9.57654 9.58119
bpsolver 2008-06-271071108SAT 12.1971 12.2997
Sugar v1.13+minisat1071107SAT 58.8421 58.7152
Sugar v1.13+picosat1071106SAT 77.1073 77.6585
Concrete + CPS4J 2008-05-301071102SAT 129.709 130.979
SAT4J CSP 2008-06-131071105? (MO) 41.3797 37.4414
galac E1071112? (TO) 1800.03 1804.22
Concrete + CSP4J - Tabu Engine 2008-05-301071100? (TO) 1800.04 1809.32
galac M1071111? (TO) 1800.06 1808.52
Concrete + CSP4J - WMC Engine 2008-05-301071101? (TO) 1800.07 1809.12

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