CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/fapp/fapp30/
normalized-fapp30-3000-1.xml

Jump to solvers results

General information on the benchmark

Namecsp/fapp/fapp30/
normalized-fapp30-3000-1.xml
MD5SUM0ec16ab311064bfe5172278fde3994e0
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark18.2692
Satisfiable
(Un)Satisfiability was proved
Number of variables3000
Number of constraints63204
Maximum constraint arity2
Maximum domain size778
Number of constraints which are defined in extension0
Number of constraints which are defined in intension63204
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bpsolver 2008-06-271086613UNSAT 18.2692 18.3487
Abscon 112v4 ESAC1086623UNSAT 39.769 40.2021
Abscon 112v4 AC1086622UNSAT 40.6918 41.088
choco2_dwdeg 2008-06-261086615UNSAT 177.905 179.606
choco2_impwdeg 2008-06-261086614UNSAT 191.342 192.629
cpHydra k_101086624UNSAT 1100.95 1109.99
cpHydra k_401086625UNSAT 1113.73 1122.19
Mistral-prime 1.3131086619UNSAT 1120.55 1129.13
MDG-noprobe 2008-06-271086609UNSAT 1431.04 1440.6
MDG-probe 2008-06-271086608UNSAT 1692.08 1699.78
SAT4J CSP 2008-06-131086610? 0.831872 0.923825
Sugar v1.13+minisat1086612? 818.266 831.077
Sugar v1.13+picosat1086611? 869.335 881.991
Concrete + CPS4J 2008-05-301086607? 877.318 885.276
galac E1086617? (problem) 0.45293 0.51717
galac M1086616? (problem) 0.559914 0.834629
Concrete + CSP4J - WMC Engine 2008-05-301086606? (TO) 1138.28 2200.03
Concrete + CSP4J - Tabu Engine 2008-05-301086605? (TO) 1140.86 2200.03
Minion/Tailor 2008-07-041105578? (TO) 1800.07 1813.41
casper zao1086620? (TO) 1800.08 1805.16
Mistral-option 1.3141086618? (TO) 1800.14 1804.76
casper zito1086621? (TO) 1800.15 1803.85

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: