CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19-fcd/
normalized-rand-2-40-19-443-230-fcd-11_ext.xml
MD5SUM90f4ac744ee2aeeb881491e4e5a585d4
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.11068
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints338
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension338
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
Concrete + CSP4J - Tabu Engine 2008-05-301101784SAT 2.11068 2.15456
Mistral-option 1.3141101798SAT 32.3691 32.682
MDG-probe 2008-06-271101788SAT 59.9749 60.4395
MDG-noprobe 2008-06-271101789SAT 72.7609 73.461
Mistral-prime 1.3131101799SAT 72.7659 73.3957
bpsolver 2008-06-271101793SAT 73.2559 74.1265
cpHydra k_101101804SAT 74.8196 75.5661
Concrete + CPS4J 2008-05-301101786SAT 86.5089 87.2849
cpHydra k_401101805SAT 110.808 111.073
Abscon 112v4 ESAC1101803SAT 113.041 114.052
Abscon 112v4 AC1101802SAT 113.436 114.548
choco2_dwdeg 2008-06-261101795SAT 141.211 142.583
choco2_impwdeg 2008-06-261101794SAT 142.137 143.396
casper zao1101800SAT 283.924 286.623
spider 2008-06-141101787SAT 466.863 470.471
casper zito1101801SAT 531.775 535.532
galac E1101797SAT 979.749 980.127
Sugar v1.13+minisat1101792SAT 1472.25 1477.12
Concrete + CSP4J - WMC Engine 2008-05-301101785? (TO) 1800.01 1808.32
galac M1101796? (TO) 1800.02 1811.31
Minion/Tailor 2008-07-041106698? (TO) 1800.03 1808.61
SAT4J CSP 2008-06-131101790? (TO) 1800.1 1806.28
Sugar v1.13+picosat1101791? (TO) 1800.11 1817.52

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:
9 16 2 6 7 15 5 3 4 14 1 6 11 17 1 11 7 15 16 13 12 9 2 9 2 5 8 6 13 3 10 5 6 18 1 12 9 10 2 2