CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/primes-20/
normalized-primes-20-80-2-1.xml

Jump to solvers results

General information on the benchmark

Namecsp/primes-20/
normalized-primes-20-80-2-1.xml
MD5SUM0fd6761d6780b0af7622992af33ba9ee
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.017996
Satisfiable
(Un)Satisfiability was proved
Number of variables100
Number of constraints80
Maximum constraint arity3
Maximum domain size70
Number of constraints which are defined in extension0
Number of constraints which are defined in intension80
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131067639SAT 0.017996 0.024465
MDG-probe 2008-06-271067628SAT 0.018996 0.0248741
MDG-noprobe 2008-06-271067629SAT 0.018997 0.024539
Mistral-option 1.3141067638SAT 0.019996 0.025416
casper zito1067641SAT 0.019996 0.028412
cpHydra k_101067644SAT 0.024995 0.0501209
cpHydra k_401067645SAT 0.029995 0.0608151
bpsolver 2008-06-271067633SAT 0.044992 0.0534211
Minion/Tailor 2008-07-041106249SAT 0.446931 0.490048
casper zao1067640SAT 0.595908 0.603165
Sugar v1.13+picosat1067631SAT 0.898863 2.89577
Sugar v1.13+minisat1067632SAT 0.902862 1.01099
choco2_dwdeg 2008-06-261067635SAT 1.15682 1.21018
Abscon 112v4 ESAC1067643SAT 1.22281 1.25034
choco2_impwdeg 2008-06-261067634SAT 1.24481 1.31316
Abscon 112v4 AC1067642SAT 1.2958 1.3672
Concrete + CSP4J - WMC Engine 2008-05-301067626SAT 3.42748 3.4991
Concrete + CSP4J - Tabu Engine 2008-05-301067625SAT 3.45048 3.52514
Concrete + CPS4J 2008-05-301067627SAT 7.53185 7.62356
galac M1067636SAT 11.8272 12.0178
galac E1067637SAT 13.099 13.2805
SAT4J CSP 2008-06-131067630SAT 38.9581 38.9316

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:
7 17 61 53 43 53 17 41 29 3 5 19 31 62 7 17 2 17 41 59 37 23 2 29 5 31 5 7 19 53 29 5 5 67 29 19 43 59 37 5 29 43 3 71 11 2 67 11 2 31 43 17
37 2 59 43 5 31 59 3 13 13 11 19 59 13 17 2 43 61 11 53 5 13 47 19 47 2 7 31 2 23 59 2 23 11 2 2 47 71 41 2 59 23 71 41 17 17 47 2