CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/golombRulerArity3/
normalized-ruler-55-10-a3.xml

Jump to solvers results

General information on the benchmark

Namecsp/golombRulerArity3/
normalized-ruler-55-10-a3.xml
MD5SUMc84380d557561ba82f603f5f7b91934d
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 benchmark4.19036
Satisfiable
(Un)Satisfiability was proved
Number of variables55
Number of constraints1080
Maximum constraint arity3
Maximum domain size56
Number of constraints which are defined in extension0
Number of constraints which are defined in intension1080
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Sugar v1.14.6+minisat (complete)2070576SAT 4.19036 4.03064
pcs 0.3.2 (complete)2070570SAT 42.6085 43.0043
pcs-restart 0.3.2 (complete)2070571SAT 136.105 137.246
Choco2.1.1 2009-06-10 (complete)2070574SAT 143.983 145.41
Choco2.1.1b 2009-07-16 (complete)2115652SAT 225.186 225.316
Sugar v1.14.6+picosat (complete)2070575SAT 317.117 317.455
Concrete 2009-07-14 (complete)2070572SAT 415.322 415.477
Concrete DC 2009-07-14 (complete)2070573SAT 1045.77 1058.63
bpsolver 09 (complete)2070579SAT 1349.19 1351.52
Mistral 1.545 (complete)2070578SAT 1374.01 1374.58
Abscon 112v4 AC (complete)2095481SAT 1550.98 1552.84
Abscon 112v4 ESAC (complete)2095482? (TO) 1800.06 1811.33
SAT4J CSP 2.1.1 (complete)2070569? (TO) 1800.37 1802.17

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:
0 2 14 21 29 32 45 49 54 55 2 14 21 29 32 45 49 54 55 12 19 27 30 43 47 52 53 7 15 18 31 35 40 41 8 11 24 28 33 34 3 16 20 25 26 13 17 22 23
4 9 10 5 6 1