CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-30-15/
normalized-rand-2-30-15-306-230-29_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-30-15/
normalized-rand-2-30-15-306-230-29_ext.xml
MD5SUM12b33df74432d1bc92d3c86bf841fa40
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 benchmark0.728888
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints225
Maximum constraint arity2
Maximum domain size15
Number of constraints which are defined in extension225
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.3131099203UNSAT 0.728888 0.733984
Mistral-option 1.3141099202UNSAT 0.744886 0.752908
MDG-noprobe 2008-06-271099193UNSAT 0.78588 0.794679
cpHydra k_401099209UNSAT 0.814875 0.823546
cpHydra k_101099208UNSAT 0.816874 0.829958
MDG-probe 2008-06-271099192UNSAT 0.838872 0.851069
bpsolver 2008-06-271099197UNSAT 1.34879 1.37024
Concrete + CPS4J 2008-05-301099190UNSAT 2.89056 2.87968
Abscon 112v4 AC1099206UNSAT 4.25835 4.33872
Abscon 112v4 ESAC1099207UNSAT 4.26735 4.32496
choco2_impwdeg 2008-06-261099198UNSAT 4.75628 4.84735
choco2_dwdeg 2008-06-261099199UNSAT 4.83926 4.9382
galac E1099201UNSAT 5.70813 5.67774
Sugar v1.13+minisat1099196UNSAT 5.72013 5.86866
Sugar v1.13+picosat1099195UNSAT 6.64699 6.74024
spider 2008-06-141099191UNSAT 11.1383 11.2322
galac M1099200UNSAT 11.7372 11.8782
Minion/Tailor 2008-07-041106684UNSAT 12.992 13.1338
SAT4J CSP 2008-06-131099194UNSAT 15.7156 15.7582
casper zito1099205UNSAT 77.4872 78.1571
casper zao1099204UNSAT 89.5814 89.63
Concrete + CSP4J - WMC Engine 2008-05-301099189? (TO) 1800 1808.52
Concrete + CSP4J - Tabu Engine 2008-05-301099188? (TO) 1800.06 1811.42

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: