CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/wordsVg/
normalized-crossword-m1c-words-vg15-16_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/wordsVg/
normalized-crossword-m1c-words-vg15-16_ext.xml
MD5SUM24ac4d403780cbef16b04fa2e8973bed
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.025995
Satisfiable
(Un)Satisfiability was proved
Number of variables240
Number of constraints31
Maximum constraint arity16
Maximum domain size26
Number of constraints which are defined in extension31
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-option 1.3141066993UNSAT 0.025995 0.030835
MDG-probe 2008-06-271066983UNSAT 0.026995 0.03328
MDG-noprobe 2008-06-271066984UNSAT 0.026995 0.033909
Mistral-prime 1.3131066994UNSAT 0.027995 0.0380209
mddc-solv 2008-06-091066981UNSAT 0.031994 0.0376049
cpHydra k_101066999UNSAT 0.038993 0.0457199
cpHydra k_401067000UNSAT 0.041993 0.04657
casper zito1066996UNSAT 0.12298 0.130412
casper zao1066995UNSAT 0.12398 0.131046
Concrete + CPS4J 2008-05-301066980UNSAT 0.442932 0.505712
choco2_impwdeg 2008-06-261066989UNSAT 0.444931 0.467586
Concrete + CSP4J - Tabu Engine 2008-05-301066978UNSAT 0.486925 0.53218
Concrete + CSP4J - WMC Engine 2008-05-301066979UNSAT 0.52092 0.546887
choco2_dwdeg 2008-06-261066990UNSAT 0.547915 0.579246
Abscon 112v4 ESAC1066998UNSAT 0.789879 0.845673
Abscon 112v4 AC1066997UNSAT 0.792878 0.837138
Minion/Tailor 2008-07-041107417UNSAT 0.867867 0.892917
galac M1066991UNSAT 6.27704 6.3767
galac E1066992UNSAT 6.89195 7.3692
bpsolver 2008-06-271066988UNSAT 11.0763 11.1854
Sugar v1.13+minisat1066987UNSAT 12.818 13.1201
Sugar v1.13+picosat1066986UNSAT 21.6917 22.0144
SAT4J CSP 2008-06-131066985? 82.0575 78.6883
spider 2008-06-141066982? (TO) 1800.04 1804.81

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: