CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/graceful/
normalized-graceful--K4-P2.xml

Jump to solvers results

General information on the benchmark

Namecsp/graceful/
normalized-graceful--K4-P2.xml
MD5SUM629221c2883fff962a11832cd87f8f01
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.021996
Satisfiable
(Un)Satisfiability was proved
Number of variables24
Number of constraints164
Maximum constraint arity3
Maximum domain size17
Number of constraints which are defined in extension0
Number of constraints which are defined in intension164
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131107803SAT 0.021996 2.5517
MDG-probe 2008-06-271107792SAT 0.032994 4.83024
Mistral-option 1.3141107802SAT 0.116981 2.24723
MDG-noprobe 2008-06-271107793SAT 0.141977 0.905057
cpHydra k_101107808SAT 0.162974 0.434612
cpHydra k_401107809SAT 0.162975 0.424506
casper zao1107804SAT 0.445931 2.27044
casper zito1107805SAT 0.609906 11.0503
Sugar v1.13+minisat1107796SAT 0.807876 9.0818
choco2_impwdeg 2008-06-261107798SAT 0.856868 6.62189
choco2_dwdeg 2008-06-261107799SAT 0.905861 8.71361
Concrete + CPS4J 2008-05-301107791SAT 1.20782 14.7158
Sugar v1.13+picosat1107795SAT 1.2868 9.6127
galac M1107800SAT 2.23466 6.30972
Abscon 112v4 ESAC1107807SAT 3.12252 7.57645
Abscon 112v4 AC1107806SAT 4.03439 16.8769
SAT4J CSP 2008-06-131107794SAT 4.14337 36.1304
galac E1107801SAT 5.05123 25.6254
Concrete + CSP4J - Tabu Engine 2008-05-301107789SAT 5.36318 12.0149
Minion/Tailor 2008-07-041107810SAT 1339.6 1346.57
Concrete + CSP4J - WMC Engine 2008-05-301107790? (TO) 1800.09 1807.32
bpsolver 2008-06-271107797? (TO) 1800.11 1805.51

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:
1 12 2 15 16 4 0 9 11 1 14 10 3 13 12 16 7 4 5 9 15 8 2 6