CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/frb40-19/
normalized-frb40-19-1-mgd_ext.xml
MD5SUMa188c5d885a8663d2f33129eb105c72b
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.26481
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
Abscon 112v4 ESAC1044821SAT 1.26481 1.29371
Abscon 112v4 AC1044192SAT 1.46178 1.52508
Concrete + CSP4J - Tabu Engine 2008-05-301036560SAT 2.50862 2.52573
MDG-probe 2008-06-271036566SAT 5.36218 5.40477
Mistral-option 1.3141036576SAT 5.45117 5.45588
MDG-noprobe 2008-06-271036567SAT 5.45417 5.47786
Mistral-prime 1.3131036577SAT 6.02108 6.06786
Sugar v1.13+minisat1036570SAT 8.49271 8.6768
cpHydra k_401046079SAT 8.66068 8.93218
bpsolver 2008-06-271036571SAT 9.97148 10.0666
cpHydra k_101045450SAT 12.7221 12.9099
Concrete + CPS4J 2008-05-301036562SAT 15.2247 15.283
choco2_dwdeg 2008-06-261036573SAT 29.1226 29.1904
choco2_impwdeg 2008-06-261036572SAT 29.5025 29.6545
casper zito1043563SAT 29.6445 29.8842
Sugar v1.13+picosat1036569SAT 35.8885 36.3257
Minion/Tailor 2008-07-041104262SAT 53.6178 54.1653
galac E1036575SAT 56.4194 57.0511
SAT4J CSP 2008-06-131036568SAT 68.3246 69.0162
spider 2008-06-141036563SAT 79.6529 80.3432
galac M1036574SAT 132.725 134.086
casper zao1042934SAT 703.803 710.979
Concrete + CSP4J - WMC Engine 2008-05-301036561? (TO) 1800.03 1810.92

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