CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/QCP-15/
normalized-qcp-15-120-2_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/QCP-15/
normalized-qcp-15-120-2_ext.xml
MD5SUM8dfc5335469a9d1c849414169a4d9daa
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 benchmark0.297954
Satisfiable
(Un)Satisfiability was proved
Number of variables225
Number of constraints2520
Maximum constraint arity2
Maximum domain size15
Number of constraints which are defined in extension2520
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
MDG-probe 2008-06-271034136SAT 0.297954 0.307497
casper zito1043428SAT 0.612905 0.623884
bpsolver 2008-06-271034141SAT 0.616905 0.622673
Sugar v1.13+minisat1034140SAT 1.35679 1.1349
Sugar v1.13+picosat1034139SAT 1.74873 1.79158
Abscon 112v4 AC1044057SAT 1.78473 1.89023
Concrete + CSP4J - Tabu Engine 2008-05-301034130SAT 1.87971 1.98233
spider 2008-06-141034133SAT 2.29865 2.33127
choco2_dwdeg 2008-06-261034143SAT 2.52261 2.56452
galac M1034144SAT 2.55361 2.32653
galac E1034145SAT 2.6096 2.12015
choco2_impwdeg 2008-06-261034142SAT 2.6206 2.36231
SAT4J CSP 2008-06-131034138SAT 2.82657 2.83287
MDG-noprobe 2008-06-271034137SAT 2.92355 2.94123
Concrete + CSP4J - WMC Engine 2008-05-301034131SAT 3.16552 3.24691
Concrete + CPS4J 2008-05-301034132SAT 3.16652 3.24875
Mistral-option 1.3141034146SAT 3.57146 3.5931
Mistral-prime 1.3131034147SAT 4.69229 4.73846
cpHydra k_101045315SAT 10.5724 10.7912
Abscon 112v4 ESAC1044686SAT 10.5854 11.2243
cpHydra k_401045944SAT 11.9802 12.4093
Minion/Tailor 2008-07-041104127SAT 20.7798 21.0478
casper zao1042799SAT 33.8788 34.1037

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 13 10 12 14 5 2 8 0 6 1 3 9 11 7 5 4 9 8 12 10 14 0 6 1 11 13 7 3 2 6 1 2 13 3 7 11 12 4 0 10 5 8 14 9 3 8 4 14 9 6 7 1 10 12 2 11 5 13 0
12 14 7 11 10 4 5 2 8 13 6 9 3 0 1 8 7 11 3 0 9 10 13 5 2 12 14 1 4 6 9 5 6 0 4 2 3 10 13 8 14 7 11 1 12 0 11 13 2 6 8 4 7 14 5 3 1 12 9 10
1 10 8 6 2 14 12 3 11 9 5 0 13 7 4 2 3 5 7 11 12 1 14 9 10 0 6 4 8 13 13 2 14 1 7 0 9 4 3 11 8 12 10 6 5 7 9 1 10 13 11 6 5 12 3 4 8 0 2 14
10 6 12 9 1 3 0 11 2 7 13 4 14 5 8 11 12 0 4 5 13 8 9 1 14 7 2 6 10 3 14 0 3 5 8 1 13 6 7 4 9 10 2 12 11