CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/insertion/full-insertion/
normalized-4-fullins-4-7.xml
MD5SUM9544dff34dada8786066a85f1dd4ed58
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.80542
Satisfiable
(Un)Satisfiability was proved
Number of variables690
Number of constraints6650
Maximum constraint arity2
Maximum domain size7
Number of constraints which are defined in extension0
Number of constraints which are defined in intension6650
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
choco2_dwdeg 2008-06-261090647UNSAT 3.80542 3.87616
choco2_impwdeg 2008-06-261090646UNSAT 4.37033 4.45463
Sugar v1.13+picosat1090643UNSAT 13.9079 14.079
Sugar v1.13+minisat1090644UNSAT 13.9689 14.213
MDG-probe 2008-06-271090640UNSAT 16.5745 16.7164
Mistral-prime 1.3131090651UNSAT 24.9742 25.1703
cpHydra k_101090656UNSAT 33.018 33.4781
galac E1090649UNSAT 39.539 39.9488
Minion/Tailor 2008-07-041105662UNSAT 46.306 46.7154
Mistral-option 1.3141090650UNSAT 67.5777 67.871
MDG-noprobe 2008-06-271090641UNSAT 76.5644 77.2218
casper zito1090653UNSAT 108.711 109.302
galac M1090648UNSAT 129.559 130.791
SAT4J CSP 2008-06-131090642UNSAT 254.554 254.72
Abscon 112v4 AC1090654UNSAT 265.184 267.42
Abscon 112v4 ESAC1090655UNSAT 271.061 273.738
casper zao1090652UNSAT 381.117 382.998
cpHydra k_401090657UNSAT 626.875 627.358
Concrete + CPS4J 2008-05-301090639UNSAT 946.645 955.631
Concrete + CSP4J - Tabu Engine 2008-05-301090637? (TO) 1800.03 1809.53
Concrete + CSP4J - WMC Engine 2008-05-301090638? (TO) 1800.05 1810.82
bpsolver 2008-06-271090645? (TO) 1800.08 1806.42

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: