CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.5/
normalized-rand-2-40-25-180-500-9_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.5/
normalized-rand-2-40-25-180-500-9_ext.xml
MD5SUM3d9f7cd414a8b788dc2795e0295470a6
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.706891
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints180
Maximum constraint arity2
Maximum domain size25
Number of constraints which are defined in extension180
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-noprobe 2008-06-271097433SAT 0.706891 0.707449
Mistral-prime 1.3131097443SAT 1.14283 1.14807
cpHydra k_101097448SAT 1.24981 1.26441
cpHydra k_401097449SAT 1.25081 1.26446
MDG-probe 2008-06-271097432SAT 1.2998 1.30677
Mistral-option 1.3141097442SAT 2.29765 2.32519
Sugar v1.13+minisat1097436SAT 3.87141 3.9919
Sugar v1.13+picosat1097435SAT 3.87841 3.99489
spider 2008-06-141097431SAT 4.93325 4.95683
choco2_dwdeg 2008-06-261097439SAT 5.9391 6.05443
choco2_impwdeg 2008-06-261097438SAT 6.02208 6.0944
Concrete + CSP4J - Tabu Engine 2008-05-301097428SAT 6.03408 6.09627
Concrete + CPS4J 2008-05-301097430SAT 8.62969 8.70254
galac E1097441SAT 31.5012 31.9057
Abscon 112v4 AC1097446SAT 33.3669 33.6913
Abscon 112v4 ESAC1097447SAT 33.7509 33.9389
bpsolver 2008-06-271097437SAT 57.6962 57.9738
Minion/Tailor 2008-07-041107210SAT 76.9963 77.762
galac M1097440SAT 169.653 171.364
casper zao1097444SAT 312.954 314.509
casper zito1097445SAT 457.101 458.64
SAT4J CSP 2008-06-131097434SAT 534.796 536.797
Concrete + CSP4J - WMC Engine 2008-05-301097429? (TO) 1800.07 1801.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 21 0 13 5 22 6 21 2 23 16 19 4 11 3 14 19 9 2 22 21 16 22 8 14 22 0 9 23 12 4 10 13 2 2 19 20 23 20 12