CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-33_ext.xml
MD5SUM041584c7be8bce7d28dd921c24dbbffd
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 benchmark175.257
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints333
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension333
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.3131098609UNSAT 175.257 175.556
MDG-noprobe 2008-06-271098599UNSAT 176.87 178.204
Mistral-option 1.3141098608UNSAT 193.024 194.68
cpHydra k_101098614UNSAT 197.858 198.946
MDG-probe 2008-06-271098598UNSAT 199.956 201.487
bpsolver 2008-06-271098603UNSAT 208.595 210.393
cpHydra k_401098615UNSAT 596.025 601.257
Concrete + CPS4J 2008-05-301098596UNSAT 648.531 653.631
choco2_impwdeg 2008-06-261098604UNSAT 767.953 768.846
Abscon 112v4 ESAC1098613UNSAT 794.987 798.099
choco2_dwdeg 2008-06-261098605UNSAT 844.08 852.389
Abscon 112v4 AC1098612UNSAT 861.173 868.539
Concrete + CSP4J - Tabu Engine 2008-05-301098594? (TO) 1800 1814.93
Concrete + CSP4J - WMC Engine 2008-05-301098595? (TO) 1800 1810.92
galac E1098607? (TO) 1800.02 1807.61
galac M1098606? (TO) 1800.03 1812.01
spider 2008-06-141098597? (TO) 1800.08 1807.41
Sugar v1.13+picosat1098601? (TO) 1800.09 1816.13
Sugar v1.13+minisat1098602? (TO) 1800.09 1809.12
casper zao1098610? (TO) 1800.09 1801.21
casper zito1098611? (TO) 1800.1 1808.91
Minion/Tailor 2008-07-041106739? (TO) 1800.11 1808.01
SAT4J CSP 2008-06-131098600? (TO) 1800.13 1804.09

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: