CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/mug/
normalized-mug88-25-4.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/mug/
normalized-mug88-25-4.xml
MD5SUMede507a351e591440e7b9dc9cc3a05e7
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.009998
Satisfiable
(Un)Satisfiability was proved
Number of variables88
Number of constraints146
Maximum constraint arity2
Maximum domain size4
Number of constraints which are defined in extension0
Number of constraints which are defined in intension146
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131091176SAT 0.009998 0.0179091
Mistral-option 1.3141091175SAT 0.010997 0.0181961
MDG-noprobe 2008-06-271091166SAT 0.011997 0.0179299
MDG-probe 2008-06-271091165SAT 0.011997 0.0185119
casper zito1091178SAT 0.013997 0.021147
casper zao1091177SAT 0.018997 0.0275241
cpHydra k_101091181SAT 0.023995 0.029664
cpHydra k_401091182SAT 0.023996 0.031189
bpsolver 2008-06-271091170SAT 0.048992 0.061407
Minion/Tailor 2008-07-041105712SAT 0.416936 0.449956
choco2_dwdeg 2008-06-261091172SAT 0.723889 0.730271
Sugar v1.13+picosat1091168SAT 0.731888 0.820521
Concrete + CPS4J 2008-05-301091164SAT 0.734887 0.78824
Concrete + CSP4J - WMC Engine 2008-05-301091163SAT 0.754884 0.789795
Concrete + CSP4J - Tabu Engine 2008-05-301091162SAT 0.756884 0.789316
Sugar v1.13+minisat1091169SAT 0.776881 0.875641
choco2_impwdeg 2008-06-261091171SAT 0.78688 0.83757
Abscon 112v4 ESAC1091180SAT 0.803877 0.83292
Abscon 112v4 AC1091179SAT 0.856869 0.892975
SAT4J CSP 2008-06-131091167SAT 1.42478 1.49365
galac E1091174SAT 1.43078 1.50581
galac M1091173SAT 1.9397 2.21017

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 1 0 1 0 0 2 1 2 3 2 0 1 0 1 2 0 1 2 0 2 2 1 2 0 0 0 2 2 1 0 0 3 2 2 1 1 0 1 2 0 1 2 0 1 2 1 0 2 2 0 0 0 2 1 2 1 3 2 1 0 1 2 0 0 1 2 2 3 1
2 1 3 0 1 3 0 2 1 0 1 2 0 2 3 0 1 2