CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.1/
normalized-rand-2-40-8-753-100-48_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.1/
normalized-rand-2-40-8-753-100-48_ext.xml
MD5SUMdfc51d468f9b013f05b929e8ec6eb83a
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.971851
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints752
Maximum constraint arity2
Maximum domain size8
Number of constraints which are defined in extension752
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-271102756SAT 0.971851 0.984675
MDG-noprobe 2008-06-271102757SAT 1.62975 1.64061
Mistral-prime 1.3131102767SAT 1.67274 1.73055
Concrete + CSP4J - Tabu Engine 2008-05-301102752SAT 2.22466 2.297
Abscon 112v4 AC1102770SAT 2.35064 2.39922
Abscon 112v4 ESAC1102771SAT 2.90356 2.97636
casper zao1102768SAT 5.02723 5.05291
Sugar v1.13+picosat1102759SAT 5.04323 5.35229
bpsolver 2008-06-271102761SAT 5.73413 5.76292
spider 2008-06-141102755SAT 5.82711 5.88742
Mistral-option 1.3141102766SAT 6.13107 6.1533
cpHydra k_101102772SAT 8.70068 8.8044
cpHydra k_401102773SAT 9.1756 9.39058
choco2_impwdeg 2008-06-261102762SAT 10.3084 10.3668
choco2_dwdeg 2008-06-261102763SAT 11.1373 11.2493
casper zito1102769SAT 11.8612 11.9676
Sugar v1.13+minisat1102760SAT 12.2891 12.5714
galac M1102764SAT 14.9707 15.1834
Concrete + CPS4J 2008-05-301102754SAT 19.916 20.1311
galac E1102765SAT 23.6464 23.9087
Minion/Tailor 2008-07-041107155SAT 86.9928 87.858
SAT4J CSP 2008-06-131102758SAT 500.845 500.976
Concrete + CSP4J - WMC Engine 2008-05-301102753? (TO) 1800.05 1808.52

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