CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/register/mulsol/
normalized-mulsol-i-1-49.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/register/mulsol/
normalized-mulsol-i-1-49.xml
MD5SUMf0fd6f63d3c8a9274826e9b984aa279b
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.147977
Satisfiable
(Un)Satisfiability was proved
Number of variables197
Number of constraints3925
Maximum constraint arity2
Maximum domain size49
Number of constraints which are defined in extension0
Number of constraints which are defined in intension3925
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-probe 2008-06-271089128SAT 0.147977 0.155155
Mistral-option 1.3141089138SAT 0.148976 0.15603
Mistral-prime 1.3131089139SAT 0.148976 0.153349
MDG-noprobe 2008-06-271089129SAT 0.148977 0.159794
cpHydra k_101089144SAT 0.158975 0.16765
cpHydra k_401089145SAT 0.159975 0.16655
casper zito1089141SAT 0.298953 0.310232
casper zao1089140SAT 0.463928 0.474706
bpsolver 2008-06-271089133SAT 0.490924 0.494164
Minion/Tailor 2008-07-041105743SAT 1.44478 1.50686
Abscon 112v4 AC1089142SAT 2.25766 2.2973
Abscon 112v4 ESAC1089143SAT 2.29365 2.36243
Sugar v1.13+minisat1089132SAT 3.45048 3.55328
choco2_impwdeg 2008-06-261089134SAT 3.58146 3.6394
choco2_dwdeg 2008-06-261089135SAT 3.60145 3.65743
Concrete + CSP4J - WMC Engine 2008-05-301089126SAT 6.67298 6.70532
Sugar v1.13+picosat1089131SAT 6.74997 6.91053
Concrete + CPS4J 2008-05-301089127SAT 7.2259 7.34658
galac M1089136SAT 12.0832 12.2878
SAT4J CSP 2008-06-131089130SAT 16.8984 16.5703
galac E1089137SAT 17.1274 17.2583
Concrete + CSP4J - Tabu Engine 2008-05-301089125SAT 945.29 954.337

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:
8 24 25 20 29 30 28 9 1 6 2 18 21 27 19 31 47 33 8 0 37 26 4 14 46 35 7 24 10 25 44 15 29 0 1 12 12 5 48 22 34 28 39 17 45 31 5 10 17 11 26
33 13 23 16 20 9 0 36 13 0 38 3 23 32 0 4 0 0 0 14 0 27 15 7 0 1 0 0 12 0 0 42 0 18 0 2 40 0 1 5 0 12 0 0 6 0 0 32 0 0 1 0 11 0 0 43 21 1 0
16 19 0 6 0 0 41 21 0 30 0 0 0 0 0 0 0 0 0 0 3 0 0 0 3 0 3 0 0 0 0 1 0 12 0 27 22 27 3 3 3 27 0 0 0 0 12 0 0 0 3 22 3 3 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0 0 1 0 0 2 0 3 0 0 0 0 0 1 0 1