CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/QCP-20/
normalized-qcp-20-187-9_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/QCP-20/
normalized-qcp-20-187-9_ext.xml
MD5SUMe4f8b42ca6d148c9b16fcc1baf7ad15d
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.52677
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints5540
Maximum constraint arity2
Maximum domain size20
Number of constraints which are defined in extension5540
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.3141037782SAT 1.52677 1.54829
Sugar v1.13+minisat1037776SAT 3.73843 3.88745
Sugar v1.13+picosat1037775SAT 3.99339 4.0502
galac M1037780SAT 4.5773 5.04244
galac E1037781SAT 4.68829 4.79011
SAT4J CSP 2008-06-131037774SAT 5.01924 5.09852
Abscon 112v4 ESAC1044888SAT 5.79512 6.29009
Concrete + CSP4J - Tabu Engine 2008-05-301037766SAT 7.2349 7.36799
choco2_dwdeg 2008-06-261037779SAT 7.72683 7.82274
choco2_impwdeg 2008-06-261037778SAT 8.75967 8.86815
cpHydra k_101045517SAT 17.2894 17.6028
casper zao1043001SAT 18.8571 18.8684
MDG-probe 2008-06-271037772SAT 150.446 151.964
MDG-noprobe 2008-06-271037773SAT 193.378 194.868
Mistral-prime 1.3131037783SAT 207.332 208.82
cpHydra k_401046146SAT 684.963 694.284
Abscon 112v4 AC1044259SAT 771.553 778.91
casper zito1043630SAT 788.028 794.832
Concrete + CSP4J - WMC Engine 2008-05-301037767? (TO) 1800 1810.53
Minion/Tailor 2008-07-041104329? (TO) 1800.03 1812.72
Concrete + CPS4J 2008-05-301037768? (TO) 1800.03 1806.72
bpsolver 2008-06-271037777? (TO) 1800.04 1808.01
spider 2008-06-141037769? (TO) 1800.07 1815.03

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