CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/sgb/book/
normalized-david-8.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/sgb/book/
normalized-david-8.xml
MD5SUMa8276ba58018784523de2953f21418d8
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 benchmark0.018996
Satisfiable
(Un)Satisfiability was proved
Number of variables87
Number of constraints406
Maximum constraint arity2
Maximum domain size8
Number of constraints which are defined in extension0
Number of constraints which are defined in intension406
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271089990UNSAT 0.018996 0.025765
Mistral-option 1.3141089999UNSAT 0.018996 0.026595
Mistral-prime 1.3131090000UNSAT 0.019996 0.026305
MDG-probe 2008-06-271089989UNSAT 0.020996 0.0261609
casper zito1090002UNSAT 0.028994 0.038192
cpHydra k_401090006UNSAT 0.031994 0.0318489
cpHydra k_101090005UNSAT 0.033994 0.0391959
casper zao1090001UNSAT 0.044992 0.046754
bpsolver 2008-06-271089994UNSAT 0.747885 0.75795
Abscon 112v4 AC1090003UNSAT 0.899862 0.946275
choco2_impwdeg 2008-06-261089995UNSAT 0.955854 1.01549
Abscon 112v4 ESAC1090004UNSAT 0.97685 1.00114
choco2_dwdeg 2008-06-261089996UNSAT 0.999847 1.06769
Sugar v1.13+minisat1089993UNSAT 1.2928 1.36806
Minion/Tailor 2008-07-041105764UNSAT 1.42478 1.45537
Sugar v1.13+picosat1089992UNSAT 1.64675 1.79823
galac M1089997UNSAT 2.48262 2.55021
galac E1089998UNSAT 5.9191 6.00136
SAT4J CSP 2008-06-131089991UNSAT 6.30304 6.38255
Concrete + CPS4J 2008-05-301089988UNSAT 12.1871 12.3459
Concrete + CSP4J - WMC Engine 2008-05-301089987? (TO) 1800.04 1817.23
Concrete + CSP4J - Tabu Engine 2008-05-301089986? (TO) 1800.05 1816.62

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: