CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/frb40-19/
normalized-frb40-19-2-mgd_ext.xml
MD5SUM465a7812dcfc9d43e81f5f4b695d1491
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 benchmark1.83272
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints321
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension321
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.3141036720SAT 1.83272 1.84882
Abscon 112v4 ESAC1044829SAT 1.90771 1.95938
Abscon 112v4 AC1044200SAT 2.05269 2.10652
cpHydra k_401046087SAT 9.8355 10.146
MDG-probe 2008-06-271036710SAT 10.8913 10.8993
bpsolver 2008-06-271036715SAT 11.1583 11.2627
Mistral-prime 1.3131036721SAT 11.6572 11.7609
MDG-noprobe 2008-06-271036711SAT 11.7772 11.8752
choco2_dwdeg 2008-06-261036717SAT 16.0376 16.0786
choco2_impwdeg 2008-06-261036716SAT 17.4024 17.6145
cpHydra k_101045458SAT 18.7432 18.9369
Concrete + CPS4J 2008-05-301036706SAT 24.2063 24.2657
Concrete + CSP4J - Tabu Engine 2008-05-301036704SAT 27.0589 27.3608
Minion/Tailor 2008-07-041104270SAT 37.7883 38.1266
galac E1036719SAT 97.8541 98.8767
Sugar v1.13+minisat1036714SAT 113.424 114.575
Sugar v1.13+picosat1036713SAT 118.982 120.235
spider 2008-06-141036707SAT 122.091 123.03
casper zito1043571SAT 161.67 163.063
galac M1036718SAT 226.271 228.231
casper zao1042942SAT 344.771 347.734
SAT4J CSP 2008-06-131036712SAT 485.443 489.706
Concrete + CSP4J - WMC Engine 2008-05-301036705? (TO) 1800 1801.83

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