CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/
myciel/normalized-myciel7-5.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/
myciel/normalized-myciel7-5.xml
MD5SUMdb0f93b84b1192e2e8f64726b7d53b32
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark41.9686
Satisfiable
(Un)Satisfiability was proved
Number of variables191
Number of constraints2360
Maximum constraint arity2
Maximum domain size5
Number of constraints which are defined in extension0
Number of constraints which are defined in intension2360
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271088289UNSAT 41.9686 42.3008
MDG-probe 2008-06-271088288UNSAT 43.3064 43.6391
Abscon 112v4 AC1088302UNSAT 69.3665 69.1016
Abscon 112v4 ESAC1088303UNSAT 80.0568 80.7927
Mistral-prime 1.3131088299UNSAT 83.0174 83.6585
cpHydra k_101088304UNSAT 95.5025 95.7274
choco2_dwdeg 2008-06-261088295UNSAT 130.077 130.79
choco2_impwdeg 2008-06-261088294UNSAT 143.436 144.837
Minion/Tailor 2008-07-041105724UNSAT 166.228 167.538
Mistral-option 1.3141088298UNSAT 228.431 230.404
cpHydra k_401088305UNSAT 289.205 294.718
Sugar v1.13+minisat1088292UNSAT 365.613 369.307
Sugar v1.13+picosat1088291UNSAT 811.677 828.04
galac M1088296UNSAT 1120.16 1129.42
Concrete + CPS4J 2008-05-301088287? (TO) 1800.01 1801.52
Concrete + CSP4J - Tabu Engine 2008-05-301088285? (TO) 1800.03 1814.42
casper zito1088301? (TO) 1800.03 1810.41
bpsolver 2008-06-271088293? (TO) 1800.04 1807.32
casper zao1088300? (TO) 1800.06 1811.61
galac E1088297? (TO) 1800.07 1805.21
Concrete + CSP4J - WMC Engine 2008-05-301088286? (TO) 1800.09 1816.82
SAT4J CSP 2008-06-131088290? (TO) 1800.17 1809.97

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: