CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-21_ext.xml
MD5SUM2e043b753adcbe817176735af65e10df
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark15.4806
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints332
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension332
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.3131098785SAT 15.4806 15.5449
MDG-noprobe 2008-06-271098775SAT 17.1384 17.3089
cpHydra k_101098790SAT 22.7145 22.8742
spider 2008-06-141098773SAT 30.0504 30.3003
Mistral-option 1.3141098784SAT 36.1765 36.4635
Concrete + CSP4J - Tabu Engine 2008-05-301098770SAT 44.2573 44.3355
MDG-probe 2008-06-271098774SAT 56.1135 56.5452
Concrete + CPS4J 2008-05-301098772SAT 109.735 110.831
bpsolver 2008-06-271098779SAT 113.192 114.069
Sugar v1.13+minisat1098778SAT 122.853 124.269
Abscon 112v4 ESAC1098789SAT 191.297 192.122
cpHydra k_401098791SAT 199.589 202.559
Abscon 112v4 AC1098788SAT 206.115 208.14
choco2_impwdeg 2008-06-261098780SAT 222.905 224.988
choco2_dwdeg 2008-06-261098781SAT 226.526 228.718
Sugar v1.13+picosat1098777SAT 233.456 235.798
Minion/Tailor 2008-07-041106729SAT 1041.64 1051.64
casper zao1098786? (TO) 1800.03 1812.91
Concrete + CSP4J - WMC Engine 2008-05-301098771? (TO) 1800.03 1806.23
casper zito1098787? (TO) 1800.04 1811.51
galac M1098782? (TO) 1800.05 1806.51
galac E1098783? (TO) 1800.08 1802.21
SAT4J CSP 2008-06-131098776? (TO) 1800.12 1809.07

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:
11 12 18 0 10 12 0 16 12 5 11 6 5 2 18 16 3 17 15 4 15 9 11 13 15 18 2 18 13 14 8 0 4 16 10 3 11 16 15 2