CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/mug/
normalized-mug100-25-4.xml
MD5SUM320f5047e1f4d7ac4bb162bf9b40b99f
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.010997
Satisfiable
(Un)Satisfiability was proved
Number of variables100
Number of constraints166
Maximum constraint arity2
Maximum domain size4
Number of constraints which are defined in extension0
Number of constraints which are defined in intension166
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131091197SAT 0.010997 0.0185749
MDG-noprobe 2008-06-271091187SAT 0.010997 0.0187791
MDG-probe 2008-06-271091186SAT 0.011997 0.0191209
Mistral-option 1.3141091196SAT 0.011997 0.0191409
casper zito1091199SAT 0.014997 0.021977
casper zao1091198SAT 0.022995 0.028583
cpHydra k_101091202SAT 0.023995 0.029846
cpHydra k_401091203SAT 0.023995 0.030307
bpsolver 2008-06-271091191SAT 0.051992 0.060219
Minion/Tailor 2008-07-041105708SAT 0.45193 0.492615
Concrete + CPS4J 2008-05-301091185SAT 0.762883 0.789978
choco2_impwdeg 2008-06-261091192SAT 0.785879 0.788315
Concrete + CSP4J - Tabu Engine 2008-05-301091183SAT 0.800877 0.84564
Abscon 112v4 ESAC1091201SAT 0.815875 0.834768
choco2_dwdeg 2008-06-261091193SAT 0.820874 0.843965
Concrete + CSP4J - WMC Engine 2008-05-301091184SAT 0.820874 0.85615
Sugar v1.13+picosat1091189SAT 0.84787 0.906064
Abscon 112v4 AC1091200SAT 0.885865 0.909867
Sugar v1.13+minisat1091190SAT 0.902861 1.0112
galac M1091194SAT 1.3158 1.35228
galac E1091195SAT 1.3188 1.4259
SAT4J CSP 2008-06-131091188SAT 1.45378 1.49335

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