CSP 2009 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 benchmark63.1114
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
Mistral 1.545 (complete)2084416UNSAT 63.1114 63.1374
Abscon 112v4 AC (complete)2097997UNSAT 71.4701 72.1725
Abscon 112v4 ESAC (complete)2097998UNSAT 75.5725 76.0096
pcs 0.3.2 (complete)2084408UNSAT 88.1846 88.876
pcs-restart 0.3.2 (complete)2084409UNSAT 107.779 108.247
Sugar v1.14.6+minisat (complete)2084414UNSAT 365.312 375.467
Choco2.1.1b 2009-07-16 (complete)2116910UNSAT 604.694 607.759
Sugar v1.14.6+picosat (complete)2084413UNSAT 840.85 849.44
Choco2.1.1 2009-06-10 (complete)2084412UNSAT 1046.97 1052.63
Concrete DC 2009-07-14 (complete)2084411? (TO) 1800.01 1814.52
bpsolver 09 (complete)2084417? (TO) 1800.02 1800.82
Concrete 2009-07-14 (complete)2084410? (TO) 1800.08 1804.32
SAT4J CSP 2.1.1 (complete)2084407? (TO) 1800.51 1801.8

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: