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-50_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-50_ext.xml
MD5SUMc4aae52f8df469ff2d993fa2fcffe4d7
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.52161
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints346
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension346
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
bpsolver 2008-06-271101859SAT 2.52161 2.55086
MDG-probe 2008-06-271101854SAT 11.2563 11.3474
Mistral-option 1.3141101864SAT 99.8018 100.211
MDG-noprobe 2008-06-271101855SAT 143.846 144.474
Mistral-prime 1.3131101865SAT 152.351 152.489
cpHydra k_101101870SAT 157.883 158.743
Abscon 112v4 AC1101868SAT 266.839 266.949
cpHydra k_401101871SAT 275.592 275.947
Abscon 112v4 ESAC1101869SAT 282.252 284.674
Concrete + CPS4J 2008-05-301101852SAT 346.193 347.923
Concrete + CSP4J - Tabu Engine 2008-05-301101850SAT 418.677 419.332
Sugar v1.13+minisat1101858SAT 730.415 737.41
choco2_dwdeg 2008-06-261101861SAT 805.909 806.223
choco2_impwdeg 2008-06-261101860SAT 838.41 843.361
spider 2008-06-141101853SAT 1061.32 1067.68
casper zito1101867SAT 1664.5 1668.83
casper zao1101866? (TO) 1800.02 1816.81
galac E1101863? (TO) 1800.02 1808.71
Concrete + CSP4J - WMC Engine 2008-05-301101851? (TO) 1800.05 1806.22
galac M1101862? (TO) 1800.06 1807.41
Sugar v1.13+picosat1101857? (TO) 1800.07 1808.52
Minion/Tailor 2008-07-041106719? (TO) 1800.11 1810.71
SAT4J CSP 2008-06-131101856? (TO) 1800.16 1801.2

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