CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/insertion/full-insertion/
normalized-4-fullins-5-6.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/insertion/full-insertion/
normalized-4-fullins-5-6.xml
MD5SUM66166aaa52c5efc6681b748f5ca3a1e2
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 benchmark3.44348
Satisfiable
(Un)Satisfiability was proved
Number of variables4146
Number of constraints77305
Maximum constraint arity2
Maximum domain size6
Number of constraints which are defined in extension0
Number of constraints which are defined in intension77305
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
pcs-restart 0.3.2 (complete)2085652UNSAT 3.44348 3.46222
pcs 0.3.2 (complete)2085651UNSAT 3.87241 3.91668
Mistral 1.545 (complete)2085659UNSAT 5.83611 5.89706
Sugar v1.14.6+minisat (complete)2085657UNSAT 16.5095 16.813
SAT4J CSP 2.1.1 (complete)2085650UNSAT 21.9667 22.0748
Sugar v1.14.6+picosat (complete)2085656UNSAT 22.9315 23.0934
Abscon 112v4 AC (complete)2098223UNSAT 121.145 122.249
Abscon 112v4 ESAC (complete)2098224UNSAT 136.723 137.037
Choco2.1.1 2009-06-10 (complete)2085655UNSAT 161.403 162.286
Choco2.1.1b 2009-07-16 (complete)2117023UNSAT 259.925 262.406
Concrete 2009-07-14 (complete)2085653UNSAT 1209.81 1215.28
Concrete DC 2009-07-14 (complete)2085654UNSAT 1580.04 1587.24
bpsolver 09 (complete)2085660? (TO) 1800.08 1813.32

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: