CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/primes-30/
normalized-primes-30-80-3-1.xml

Jump to solvers results

General information on the benchmark

Namecsp/primes-30/
normalized-primes-30-80-3-1.xml
MD5SUMf28e344645b0d0336f4088b1ce3b7471
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.020996
Satisfiable
(Un)Satisfiability was proved
Number of variables100
Number of constraints80
Maximum constraint arity4
Maximum domain size112
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 1.545 (complete)2065639SAT 0.020996 0.0270751
bpsolver 09 (complete)2065640SAT 0.052991 0.06238
pcs 0.3.2 (complete)2065631SAT 0.05899 0.0618229
pcs-restart 0.3.2 (complete)2065632SAT 0.06199 0.069041
Choco2.1.1b 2009-07-16 (complete)2115203SAT 0.84887 0.891673
Choco2.1.1 2009-06-10 (complete)2065635SAT 0.870867 0.906743
Sugar v1.14.6+picosat (complete)2065636SAT 0.919859 1.03232
Sugar v1.14.6+minisat (complete)2065637SAT 0.965853 1.03107
Abscon 112v4 ESAC (complete)2094584SAT 4.55131 4.63745
Abscon 112v4 AC (complete)2094583SAT 5.2812 5.37097
Concrete 2009-07-14 (complete)2065633SAT 390.699 392.664
Concrete DC 2009-07-14 (complete)2065634SAT 435.891 440.069
SAT4J CSP 2.1.1 (complete)2065630? 145.939 144.343

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:
113 111 107 101 89 101 59 41 42 74 5 19 113 71 89 59 2 17 83 59 37 23 95 29 5 73 5 113 19 101 113 41 41 67 113 113 43 59 3 83 29 7 79 113 47
19 23 47 13 2 89 59 3 73 103 7 5 73 59 3 53 53 2 107 103 13 59 29 43 61 97 53 113 53 47 107 47 47 7 73 19 67 17 23 23 97 7 37 47 71 41 2 103
67 71 83 59 17 97 113