CSP 2008 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 benchmark5.55715
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
Mistral-prime 1.3131090714UNSAT 5.55715 5.60998
MDG-noprobe 2008-06-271090704UNSAT 14.8657 14.9392
Sugar v1.13+minisat1090707UNSAT 16.3695 16.5413
Minion/Tailor 2008-07-041105663UNSAT 18.5972 18.788
SAT4J CSP 2008-06-131090705UNSAT 20.3209 20.2656
MDG-probe 2008-06-271090703UNSAT 21.2558 21.4084
Sugar v1.13+picosat1090706UNSAT 24.6463 25.0446
bpsolver 2008-06-271090708UNSAT 27.1169 27.3569
choco2_dwdeg 2008-06-261090710UNSAT 36.6234 36.8471
choco2_impwdeg 2008-06-261090709UNSAT 37.1524 37.2041
Mistral-option 1.3141090713UNSAT 59.8429 60.3126
galac M1090711UNSAT 72.036 72.5161
galac E1090712UNSAT 82.1855 83.0968
Abscon 112v4 AC1090717UNSAT 124.83 125.961
Abscon 112v4 ESAC1090718UNSAT 139.001 140.256
cpHydra k_101090719UNSAT 140.339 142.491
cpHydra k_401090720UNSAT 141.5 141.928
Concrete + CPS4J 2008-05-301090702? (TO) 1800.01 1818.42
Concrete + CSP4J - WMC Engine 2008-05-301090701? (TO) 1800.05 1811.32
casper zito1090716? (TO) 1800.06 1809.72
casper zao1090715? (TO) 1800.09 1805.42
Concrete + CSP4J - Tabu Engine 2008-05-301090700? (TO) 1800.09 1811.63

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: