CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.5/
normalized-rand-2-40-25-180-500-37_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.5/
normalized-rand-2-40-25-180-500-37_ext.xml
MD5SUM6d143140d55a0ecf08cf2fdc434bce33
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 benchmark25.1242
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints180
Maximum constraint arity2
Maximum domain size25
Number of constraints which are defined in extension180
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.3131097311UNSAT 25.1242 25.3157
Mistral-option 1.3141097310UNSAT 25.1342 25.144
MDG-probe 2008-06-271097300UNSAT 25.7921 25.9922
MDG-noprobe 2008-06-271097301UNSAT 26.114 26.3461
cpHydra k_101097316UNSAT 32.0281 32.3669
cpHydra k_401097317UNSAT 36.0675 40.0044
Concrete + CPS4J 2008-05-301097298UNSAT 78.0601 78.8325
Abscon 112v4 AC1097314UNSAT 97.2682 97.7338
Abscon 112v4 ESAC1097315UNSAT 101.141 102.116
choco2_impwdeg 2008-06-261097306UNSAT 116.841 116.937
choco2_dwdeg 2008-06-261097307UNSAT 119.044 120.133
bpsolver 2008-06-271097305UNSAT 250.405 252.313
spider 2008-06-141097299UNSAT 466.743 468.836
Minion/Tailor 2008-07-041107203UNSAT 922.387 931.177
Sugar v1.13+minisat1097304UNSAT 1588.52 1594.56
galac E1097309? (TO) 1800.06 1812.11
Concrete + CSP4J - WMC Engine 2008-05-301097297? (TO) 1800.06 1814.42
Concrete + CSP4J - Tabu Engine 2008-05-301097296? (TO) 1800.07 1809.22
casper zito1097313? (TO) 1800.07 1809.81
galac M1097308? (TO) 1800.07 1802.11
casper zao1097312? (TO) 1800.07 1808.21
Sugar v1.13+picosat1097303? (TO) 1800.11 1814.03
SAT4J CSP 2008-06-131097302? (TO) 1800.11 1809.69

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: