CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukHerald/
normalized-crossword-m1-uk-15-07.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukHerald/
normalized-crossword-m1-uk-15-07.xml
MD5SUM1e6ce14559b05155904d8881047f709d
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.71989
Satisfiable
(Un)Satisfiability was proved
Number of variables193
Number of constraints663
Maximum constraint arity20
Maximum domain size26
Number of constraints which are defined in extension74
Number of constraints which are defined in intension589
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cpHydra k_101064139SAT 0.71989 0.742808
cpHydra k_401064140SAT 0.740886 0.753055
MDG-noprobe 2008-06-271064124SAT 0.830873 0.843905
Abscon 112v4 AC1064137SAT 3.16852 3.24212
Mistral-prime 1.3131064134SAT 3.47847 3.51257
Abscon 112v4 ESAC1064138SAT 5.19621 5.27703
choco2_dwdeg 2008-06-261064130SAT 20.7938 21.0076
casper zito1064136SAT 25.2312 25.4478
casper zao1064135SAT 28.6916 28.738
Minion/Tailor 2008-07-041107281SAT 42.5875 42.8597
choco2_impwdeg 2008-06-261064129SAT 57.9162 58.2759
Mistral-option 1.3141064133SAT 60.9247 61.4781
MDG-probe 2008-06-271064123SAT 76.2234 76.891
Concrete + CPS4J 2008-05-301064122SAT 155.299 155.425
Sugar v1.13+picosat1064126? (MO) 6.31777 6.95679
Sugar v1.13+minisat1064127? (MO) 6.36677 6.93022
SAT4J CSP 2008-06-131064125? (MO) 32.3171 31.6346
galac E1064132? (TO) 1800 1808.33
Concrete + CSP4J - Tabu Engine 2008-05-301064120? (TO) 1800.01 1801.42
Concrete + CSP4J - WMC Engine 2008-05-301064121? (TO) 1800.03 1800.82
galac M1064131? (TO) 1800.08 1806.52
bpsolver 2008-06-271064128? (TO) 1800.08 1806.95

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