CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/BH-4-4/
normalized-BlackHole-4-4-e-3_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/BH-4-4/
normalized-BlackHole-4-4-e-3_ext.xml
MD5SUMc9e14c4d2827f0a46f079b8e2d3e9047
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.014996
Satisfiable
(Un)Satisfiability was proved
Number of variables64
Number of constraints431
Maximum constraint arity2
Maximum domain size16
Number of constraints which are defined in extension431
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131037279UNSAT 0.014996 0.0235191
MDG-noprobe 2008-06-271037269UNSAT 0.015997 0.0234571
MDG-probe 2008-06-271037268UNSAT 0.018997 0.024768
Mistral-option 1.3141037278UNSAT 0.019996 0.0249751
cpHydra k_401046118UNSAT 0.028995 0.0406909
cpHydra k_101045489UNSAT 0.029994 0.035817
bpsolver 2008-06-271037273UNSAT 0.074988 0.086106
choco2_dwdeg 2008-06-261037275UNSAT 0.554915 0.570819
choco2_impwdeg 2008-06-261037274UNSAT 0.556914 0.570639
Abscon 112v4 ESAC1044860UNSAT 0.856869 0.888254
Abscon 112v4 AC1044231UNSAT 0.925858 0.942409
Sugar v1.13+minisat1037272UNSAT 0.969851 1.11792
Sugar v1.13+picosat1037271UNSAT 1.2808 1.37352
galac M1037276UNSAT 1.50777 1.56196
galac E1037277UNSAT 1.52377 1.56334
Concrete + CPS4J 2008-05-301037264UNSAT 1.90471 1.95272
SAT4J CSP 2008-06-131037270UNSAT 2.03669 2.06952
Minion/Tailor 2008-07-041104301UNSAT 2.47162 2.5003
casper zito1043602UNSAT 2.79257 2.82499
casper zao1042973UNSAT 5.10722 5.13233
spider 2008-06-141037265UNSAT 450.57 454.409
Concrete + CSP4J - WMC Engine 2008-05-301037263? (TO) 1800.03 1809.62
Concrete + CSP4J - Tabu Engine 2008-05-301037262? (TO) 1800.1 1805.82

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: