CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-41_ext.xml
MD5SUM6d8668f6c0e8e6fe5156e2e337fc4ecd
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 benchmark40.6258
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints339
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension339
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-option 1.3141098520UNSAT 40.6258 40.6418
MDG-noprobe 2008-06-271098511UNSAT 42.5365 42.7528
MDG-probe 2008-06-271098510UNSAT 43.8083 44.1971
Mistral-prime 1.3131098521UNSAT 44.2863 44.6691
cpHydra k_101098526UNSAT 52.0151 52.6668
bpsolver 2008-06-271098515UNSAT 57.0943 57.5926
Concrete + CPS4J 2008-05-301098508UNSAT 133.085 133.798
choco2_impwdeg 2008-06-261098516UNSAT 166.228 167.851
choco2_dwdeg 2008-06-261098517UNSAT 169.68 171.349
Abscon 112v4 AC1098524UNSAT 436.765 437.21
Abscon 112v4 ESAC1098525UNSAT 442.951 444.9
cpHydra k_401098527UNSAT 444.73 445.134
Sugar v1.13+minisat1098514UNSAT 619.154 624.79
casper zito1098523UNSAT 733.814 734.154
spider 2008-06-141098509UNSAT 763.889 769.688
Minion/Tailor 2008-07-041106743UNSAT 1300.08 1300.63
casper zao1098522? (TO) 1800.02 1807.81
Concrete + CSP4J - WMC Engine 2008-05-301098507? (TO) 1800.05 1804.03
galac E1098519? (TO) 1800.06 1811.21
galac M1098518? (TO) 1800.07 1812.51
Concrete + CSP4J - Tabu Engine 2008-05-301098506? (TO) 1800.09 1805.13
Sugar v1.13+picosat1098513? (TO) 1800.11 1808.22
SAT4J CSP 2008-06-131098512? (TO) 1800.15 1810.49

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: