CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/driver/
normalized-driverlogw-08c-sat_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/driver/
normalized-driverlogw-08c-sat_ext.xml
MD5SUM7102e7d00fff6cdbaa907e893a7b3353
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.350946
Satisfiable
(Un)Satisfiability was proved
Number of variables408
Number of constraints9321
Maximum constraint arity2
Maximum domain size11
Number of constraints which are defined in extension9321
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-prime 1.3131034021SAT 0.350946 0.352161
cpHydra k_401045937SAT 0.362944 0.366063
cpHydra k_101045308SAT 0.365943 0.36527
MDG-noprobe 2008-06-271034011SAT 0.515921 0.519181
bpsolver 2008-06-271034015SAT 1.26881 1.28213
Mistral-option 1.3141034020SAT 1.40679 1.42068
MDG-probe 2008-06-271034010SAT 2.11068 2.13581
spider 2008-06-141034007SAT 2.20866 2.22348
Sugar v1.13+picosat1034013SAT 2.22966 2.24362
Sugar v1.13+minisat1034014SAT 2.26366 2.13407
Abscon 112v4 AC1044050SAT 3.34949 3.39709
Minion/Tailor 2008-07-041104120SAT 3.49147 3.54792
Abscon 112v4 ESAC1044679SAT 4.64529 4.70745
galac M1034018SAT 4.95925 4.90476
galac E1034019SAT 5.09722 5.59507
SAT4J CSP 2008-06-131034012SAT 5.21721 5.04595
casper zito1043421SAT 5.41917 5.48206
choco2_dwdeg 2008-06-261034017SAT 6.10707 6.26305
choco2_impwdeg 2008-06-261034016SAT 6.15406 6.05101
Concrete + CPS4J 2008-05-301034006SAT 14.1378 14.1172
Concrete + CSP4J - WMC Engine 2008-05-301034005SAT 15.4267 15.4787
casper zao1042792SAT 31.0533 31.2872
Concrete + CSP4J - Tabu Engine 2008-05-301034004SAT 57.9882 57.9522

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:
3 1 2 1 2 0 0 3 0 0 3 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 3 0 0 0 0 0 0 0 0 0 1 0 0 7 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 3 4 0 0 0 0 1 0 0 0 0
0 0 0 0 2 0 2 0 0 0 2 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 5 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 0 0 0 0 0 0 4 0 3 0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 1 0 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 2 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 2 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 2
0 0 1 0 0 0 0 0 2 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0