CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/frb35-17/
normalized-frb35-17-1-mgd_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/frb35-17/
normalized-frb35-17-1-mgd_ext.xml
MD5SUM64aec9326190b001dd3dbdc23a4d25d7
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 benchmark0.45493
Satisfiable
(Un)Satisfiability was proved
Number of variables35
Number of constraints262
Maximum constraint arity2
Maximum domain size17
Number of constraints which are defined in extension262
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
Mistral-option 1.3141034632SAT 0.45493 0.461198
MDG-noprobe 2008-06-271034623SAT 1.03184 1.03925
MDG-probe 2008-06-271034622SAT 1.05284 1.06549
Mistral-prime 1.3131034633SAT 1.42178 1.43253
cpHydra k_401045971SAT 1.43478 1.46973
cpHydra k_101045342SAT 1.43578 1.46028
bpsolver 2008-06-271034627SAT 2.01069 2.02274
Concrete + CPS4J 2008-05-301034618SAT 2.89856 2.92981
Abscon 112v4 AC1044084SAT 4.07438 4.20633
Abscon 112v4 ESAC1044713SAT 4.23136 4.28522
Concrete + CSP4J - Tabu Engine 2008-05-301034616SAT 6.556 6.57825
choco2_dwdeg 2008-06-261034629SAT 8.82266 8.90738
choco2_impwdeg 2008-06-261034628SAT 8.92264 8.96397
Sugar v1.13+minisat1034626SAT 10.0085 10.0902
casper zao1042826SAT 13.6789 13.8304
galac E1034631SAT 14.3038 14.5131
casper zito1043455SAT 14.8897 14.9577
spider 2008-06-141034619SAT 15.4836 15.5547
Minion/Tailor 2008-07-041104154SAT 19.2201 19.4623
Sugar v1.13+picosat1034625SAT 19.2221 19.4631
SAT4J CSP 2008-06-131034624SAT 24.0863 23.8819
galac M1034630SAT 47.5278 47.8699
Concrete + CSP4J - WMC Engine 2008-05-301034617? (TO) 1800.02 1808.12

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:
4 4 1 10 15 3 7 15 2 7 9 1 6 11 0 1 1 14 10 9 15 15 6 5 3 9 6 6 6 7 2 10 12 5 14