CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/
myciel/normalized-myciel5-5.xml
MD5SUM4e9947661c937a66df0f73a5c98437a3
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 benchmark25.0392
Satisfiable
(Un)Satisfiability was proved
Number of variables47
Number of constraints236
Maximum constraint arity2
Maximum domain size5
Number of constraints which are defined in extension0
Number of constraints which are defined in intension236
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Abscon 112v4 AC1088470UNSAT 25.0392 24.8719
Abscon 112v4 ESAC1088471UNSAT 29.9035 30.1759
MDG-probe 2008-06-271088456UNSAT 31.0003 31.2448
Mistral-option 1.3141088466UNSAT 31.5902 31.8329
MDG-noprobe 2008-06-271088457UNSAT 33.6769 33.8161
choco2_dwdeg 2008-06-261088463UNSAT 46.066 46.1462
choco2_impwdeg 2008-06-261088462UNSAT 46.5409 46.6234
Sugar v1.13+minisat1088460UNSAT 56.0145 56.4809
Mistral-prime 1.3131088467UNSAT 67.8037 68.0794
casper zito1088469UNSAT 96.8333 97.5771
casper zao1088468UNSAT 99.3469 100.12
Minion/Tailor 2008-07-041105718UNSAT 99.4769 100.281
cpHydra k_101088472UNSAT 102.481 102.715
cpHydra k_401088473UNSAT 102.791 103.2
galac E1088465UNSAT 186.452 188.038
galac M1088464UNSAT 216.136 217.84
Sugar v1.13+picosat1088459UNSAT 232.688 235.071
Concrete + CPS4J 2008-05-301088455UNSAT 387.389 387.744
bpsolver 2008-06-271088461UNSAT 655.767 658.422
Concrete + CSP4J - WMC Engine 2008-05-301088454? (TO) 1800.01 1803.52
Concrete + CSP4J - Tabu Engine 2008-05-301088453? (TO) 1800.01 1804.32
SAT4J CSP 2008-06-131088458? (TO) 1800.11 1805.78

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: