CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-23/
normalized-rand-23-23-253-131-53021_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-23/
normalized-rand-23-23-253-131-53021_ext.xml
MD5SUMc6b8b1fa4d4614848199d6ba4338c9bc
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark2.82157
Satisfiable
(Un)Satisfiability was proved
Number of variables23
Number of constraints253
Maximum constraint arity2
Maximum domain size23
Number of constraints which are defined in extension253
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
MDG-noprobe 2008-06-271039285SAT 2.82157 2.84314
Mistral-option 1.3141039294SAT 4.69529 4.72484
bpsolver 2008-06-271039289SAT 11.1463 11.2011
MDG-probe 2008-06-271039284SAT 21.4057 21.5192
Mistral-prime 1.3131039295SAT 27.8148 27.9822
cpHydra k_101045601SAT 35.7326 36.1379
cpHydra k_401046230SAT 36.7744 37.3191
Concrete + CPS4J 2008-05-301039280SAT 67.0038 67.1009
spider 2008-06-141039281SAT 71.4901 71.5211
Abscon 112v4 ESAC1044972SAT 74.3127 74.5345
Abscon 112v4 AC1044343SAT 75.7035 76.1818
choco2_dwdeg 2008-06-261039291SAT 80.5918 81.1823
choco2_impwdeg 2008-06-261039290SAT 85.174 85.3413
casper zao1043085SAT 103.316 105.325
Concrete + CSP4J - Tabu Engine 2008-05-301039278SAT 122.304 122.339
casper zito1043714SAT 337.099 338.762
Sugar v1.13+minisat1039288SAT 418.232 419.697
Minion/Tailor 2008-07-041104413SAT 1077.57 1077.95
galac M1039292? (TO) 1800.01 1809.21
Sugar v1.13+picosat1039287? (TO) 1800.06 1817.13
galac E1039293? (TO) 1800.08 1816.61
Concrete + CSP4J - WMC Engine 2008-05-301039279? (TO) 1800.09 1800.92
SAT4J CSP 2008-06-131039286? (TO) 1800.12 1805.77

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:
12 13 16 10 20 8 13 13 19 19 12 17 8 0 7 6 20 11 15 21 10 19 9