CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/golombRulerArity4/
normalized-ruler-44-9-a4.xml

Jump to solvers results

General information on the benchmark

Namecsp/golombRulerArity4/
normalized-ruler-44-9-a4.xml
MD5SUM723f22c4262ad9d8123ec7bfcf12958d
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 benchmark3.07553
Satisfiable
(Un)Satisfiability was proved
Number of variables9
Number of constraints582
Maximum constraint arity4
Maximum domain size45
Number of constraints which are defined in extension0
Number of constraints which are defined in intension582
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Minion/Tailor 2008-07-041104797SAT 2.16567 2.19794
bpsolver 2008-06-271051304SAT 3.07553 3.09385
Abscon 112v4 ESAC1051314SAT 5.01824 5.05177
Abscon 112v4 AC1051313SAT 7.16891 7.23728
cpHydra k_101051315SAT 13.6959 13.8067
cpHydra k_401051316SAT 14.4458 14.7521
MDG-noprobe 2008-06-271051300SAT 36.5064 36.652
Concrete + CSP4J - Tabu Engine 2008-05-301051296SAT 76.2164 76.9674
casper zito1051312SAT 84.7101 85.1298
choco2_dwdeg 2008-06-261051306SAT 93.2458 94.1416
choco2_impwdeg 2008-06-261051305SAT 102.311 103.335
Sugar v1.13+minisat1051303SAT 127.626 128.969
casper zao1051311SAT 150.526 151.814
Concrete + CPS4J 2008-05-301051298SAT 191.33 191.401
MDG-probe 2008-06-271051299SAT 431.533 433.352
Mistral-prime 1.3131051310SAT 641.168 653.901
Sugar v1.13+picosat1051302SAT 1716.08 1724.64
galac M1051307? (TO) 1800.01 1817.22
Mistral-option 1.3141051309? (TO) 1800.03 1809.01
galac E1051308? (TO) 1800.04 1806.41
Concrete + CSP4J - WMC Engine 2008-05-301051297? (TO) 1800.07 1809.22
SAT4J CSP 2008-06-131051301? (TO) 1802.2 1804.23

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 1 5 12 25 27 35 41 44