CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-3-20-20-fcd/
normalized-rand-3-20-20-60-632-fcd-37_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20-fcd/
normalized-rand-3-20-20-60-632-fcd-37_ext.xml
MD5SUM9c07a26c3915f8e4fb3dd975de327ea6
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark38.2772
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints58
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension58
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-probe 2008-06-271078256SAT 22.3456 22.5205
Mistral-option 1.3141078266SAT 38.2772 38.4194
Mistral-prime 1.3131078267SAT 46.333 46.6942
MDG-noprobe 2008-06-271078257SAT 47.3418 47.3615
cpHydra k_101078272SAT 54.7747 55.3596
cpHydra k_401078273SAT 55.1406 55.8572
Concrete + CPS4J 2008-05-301078253SAT 55.3226 55.6126
choco2_impwdeg 2008-06-261078262SAT 109.449 109.518
bpsolver 2008-06-271078261SAT 158.048 159.55
mddc-solv 2008-06-091078254SAT 182.808 184.418
Minion/Tailor 2008-07-041106813SAT 182.98 183.493
spider 2008-06-141078255SAT 195.932 197.723
Sugar v1.13+picosat1078259SAT 555.301 559.198
choco2_dwdeg 2008-06-261078263SAT 564.314 569.711
Abscon 112v4 ESAC1078271SAT 664.704 665.426
Abscon 112v4 AC1078270SAT 702.939 706.411
Concrete + CSP4J - Tabu Engine 2008-05-301078251SAT 1294.99 1304.93
SAT4J CSP 2008-06-131078258SAT 1500.73 1505.68
casper zito1078269SAT 1509.57 1510.96
galac M1078264? (TO) 1800.02 1811.62
casper zao1078268? (TO) 1800.05 1807.51
galac E1078265? (TO) 1800.07 1806.31
Concrete + CSP4J - WMC Engine 2008-05-301078252? (TO) 1800.08 1806.62
Sugar v1.13+minisat1078260? (TO) 1800.08 1806.13

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:
5 3 10 18 10 6 2 13 19 0 3 6 1 11 9 14 8 11 8 0