CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-29_ext.xml
MD5SUM93aa700429368f2010e6c620446ec107
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 benchmark18.3242
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints330
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension330
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.3131098367UNSAT 18.3242 18.4833
MDG-noprobe 2008-06-271098357UNSAT 18.9561 19.1195
Mistral-option 1.3141098366UNSAT 19.2431 19.2585
MDG-probe 2008-06-271098356UNSAT 19.529 20.058
cpHydra k_101098372UNSAT 26.113 26.3143
Abscon 112v4 ESAC1098371UNSAT 42.4805 42.9421
Abscon 112v4 AC1098370UNSAT 42.5775 43.0225
bpsolver 2008-06-271098361UNSAT 44.9182 45.3751
cpHydra k_401098373UNSAT 46.8449 47.1187
Concrete + CPS4J 2008-05-301098354UNSAT 56.7104 57.2962
choco2_dwdeg 2008-06-261098363UNSAT 72.082 72.156
choco2_impwdeg 2008-06-261098362UNSAT 75.8905 76.5306
spider 2008-06-141098355UNSAT 316.486 319.223
casper zito1098369UNSAT 369.463 372.87
Sugar v1.13+minisat1098360UNSAT 398.478 402.337
Minion/Tailor 2008-07-041106734UNSAT 472.159 476.731
Sugar v1.13+picosat1098359UNSAT 832.773 840.738
galac M1098364UNSAT 945.147 954.2
casper zao1098368UNSAT 1057.54 1064.87
galac E1098365UNSAT 1416.62 1430.03
Concrete + CSP4J - Tabu Engine 2008-05-301098352? (TO) 1800.03 1807.12
Concrete + CSP4J - WMC Engine 2008-05-301098353? (TO) 1800.07 1801.83
SAT4J CSP 2008-06-131098358? (TO) 1800.12 1805.97

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: