CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/frb40-19/
normalized-frb40-19-4-mgd_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/frb40-19/
normalized-frb40-19-4-mgd_ext.xml
MD5SUM95be2453b8d12be2c23806822933b3f8
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 benchmark11.5772
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints326
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension326
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-271036625SAT 11.5772 11.6835
Concrete + CSP4J - Tabu Engine 2008-05-301036614SAT 21.1968 21.4553
choco2_impwdeg 2008-06-261036626SAT 23.4284 23.6544
choco2_dwdeg 2008-06-261036627SAT 23.7444 24.0095
Mistral-option 1.3141036630SAT 25.7841 25.9868
Mistral-prime 1.3131036631SAT 25.7901 25.8957
MDG-probe 2008-06-271036620SAT 26.586 26.8241
MDG-noprobe 2008-06-271036621SAT 27.7838 27.9989
Concrete + CPS4J 2008-05-301036616SAT 28.1197 28.3904
cpHydra k_101045453SAT 33.7279 34.5058
Abscon 112v4 AC1044195SAT 77.0873 77.7033
Abscon 112v4 ESAC1044824SAT 80.6217 82.2101
cpHydra k_401046082SAT 84.1162 84.5295
Minion/Tailor 2008-07-041104265SAT 163.345 163.359
Sugar v1.13+minisat1036624SAT 183.355 184.991
Sugar v1.13+picosat1036623SAT 192.929 193.201
galac M1036628SAT 204.461 206.478
spider 2008-06-141036617SAT 306.9 309.482
casper zito1043566SAT 548.543 551.044
casper zao1042937SAT 553.672 553.926
SAT4J CSP 2008-06-131036622SAT 1395.18 1407.57
galac E1036629SAT 1688.18 1698.54
Concrete + CSP4J - WMC Engine 2008-05-301036615? (TO) 1800.01 1803.22

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