CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.2/
normalized-rand-2-40-11-414-200-23_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.2/
normalized-rand-2-40-11-414-200-23_ext.xml
MD5SUM5945604742da3f50f2997d7e9e3df1f6
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.514921
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints414
Maximum constraint arity2
Maximum domain size11
Number of constraints which are defined in extension414
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
cpHydra k_401096657SAT 0.514921 0.51534
MDG-noprobe 2008-06-271096641SAT 0.52292 0.533675
Mistral-prime 1.3131096651SAT 0.530919 0.5419
cpHydra k_101096656SAT 0.549916 0.561706
Mistral-option 1.3141096650SAT 0.662898 0.673471
bpsolver 2008-06-271096645SAT 0.750885 0.763397
MDG-probe 2008-06-271096640SAT 0.814875 0.828296
Concrete + CSP4J - WMC Engine 2008-05-301096637SAT 1.10783 1.16343
Concrete + CSP4J - Tabu Engine 2008-05-301096636SAT 1.16582 1.22814
Abscon 112v4 AC1096654SAT 1.2918 1.35847
Abscon 112v4 ESAC1096655SAT 1.50277 1.56934
choco2_impwdeg 2008-06-261096646SAT 2.39963 2.45086
choco2_dwdeg 2008-06-261096647SAT 2.44963 2.51782
Minion/Tailor 2008-07-041107170SAT 2.90256 2.94637
galac M1096648SAT 3.77043 3.66214
Concrete + CPS4J 2008-05-301096638SAT 5.77612 5.84189
galac E1096649SAT 7.79381 7.91137
casper zito1096653SAT 11.8792 11.9395
Sugar v1.13+picosat1096643SAT 18.6082 18.8816
Sugar v1.13+minisat1096644SAT 54.8307 54.9905
spider 2008-06-141096639SAT 68.4626 69.1154
casper zao1096652SAT 97.0752 97.1058
SAT4J CSP 2008-06-131096642SAT 310.957 313.238

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:
5 8 6 7 2 5 9 1 7 0 10 0 9 8 2 3 1 0 0 7 5 2 6 0 1 4 4 5 7 2 9 2 4 9 5 8 3 2 0 0