CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-40-19/
normalized-rand-2-40-19-443-230-28_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-28_ext.xml
MD5SUM50cdd26d21317f876d407b961b70bb73
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 benchmark46.7469
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints334
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension334
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.3131098279UNSAT 46.7469 46.9358
MDG-probe 2008-06-271098268UNSAT 50.0124 50.4472
MDG-noprobe 2008-06-271098269UNSAT 50.7723 51.2139
Mistral-option 1.3141098278UNSAT 51.7171 51.9286
cpHydra k_101098284UNSAT 53.9088 54.0155
bpsolver 2008-06-271098273UNSAT 60.3738 60.8898
Concrete + CPS4J 2008-05-301098266UNSAT 149.772 151.285
choco2_dwdeg 2008-06-261098275UNSAT 197.35 198.344
choco2_impwdeg 2008-06-261098274UNSAT 205.26 206.279
Abscon 112v4 ESAC1098283UNSAT 319.799 322.144
Abscon 112v4 AC1098282UNSAT 329.119 332.269
cpHydra k_401098285UNSAT 336.891 343.958
spider 2008-06-141098267UNSAT 706.624 712.714
Sugar v1.13+minisat1098272UNSAT 1131.9 1133.65
Minion/Tailor 2008-07-041106733UNSAT 1470.76 1484.88
casper zao1098280UNSAT 1667.09 1673.96
casper zito1098281? (TO) 1800.02 1806.11
galac M1098276? (TO) 1800.05 1804.11
Concrete + CSP4J - WMC Engine 2008-05-301098265? (TO) 1800.08 1815.22
Concrete + CSP4J - Tabu Engine 2008-05-301098264? (TO) 1800.08 1802.62
galac E1098277? (TO) 1800.09 1812.41
Sugar v1.13+picosat1098271? (TO) 1800.11 1815.62
SAT4J CSP 2008-06-131098270? (TO) 1800.16 1813.48

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: