CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/frb35-17/
normalized-frb35-17-5_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/frb35-17/
normalized-frb35-17-5_ext.xml
MD5SUMbe5a0e9e4f1bc19f4d31a291a2ea1ed3
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.368943
Satisfiable
(Un)Satisfiability was proved
Number of variables35
Number of constraints346
Maximum constraint arity2
Maximum domain size17
Number of constraints which are defined in extension346
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
spider 2008-06-141034637SAT 0.368943 0.385321
MDG-probe 2008-06-271034640SAT 0.464928 0.47135
Mistral-option 1.3141034650SAT 2.08568 2.09812
Mistral-prime 1.3131034651SAT 2.43363 2.44797
Concrete + CSP4J - Tabu Engine 2008-05-301034634SAT 3.64545 3.71949
MDG-noprobe 2008-06-271034641SAT 3.72543 3.7448
bpsolver 2008-06-271034645SAT 5.2402 5.26599
cpHydra k_401045972SAT 9.45956 9.92719
cpHydra k_101045343SAT 9.8475 10.2952
Concrete + CPS4J 2008-05-301034636SAT 12.4841 12.6193
Abscon 112v4 ESAC1044714SAT 16.4015 16.4383
Abscon 112v4 AC1044085SAT 17.7053 17.8369
choco2_dwdeg 2008-06-261034647SAT 22.6925 22.922
casper zao1042827SAT 22.7985 22.8307
choco2_impwdeg 2008-06-261034646SAT 23.0895 23.3399
galac E1034649SAT 34.7827 34.9332
Minion/Tailor 2008-07-041104155SAT 35.1357 35.0829
Sugar v1.13+minisat1034644SAT 56.4554 56.8616
Sugar v1.13+picosat1034643SAT 76.9063 77.0396
casper zito1043456SAT 107.386 107.896
galac M1034648SAT 194.048 195.119
SAT4J CSP 2008-06-131034642SAT 393.296 396.75
Concrete + CSP4J - WMC Engine 2008-05-301034635? (TO) 1800.06 1812.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:
0 9 2 5 14 15 12 12 6 5 16 14 1 15 3 15 5 11 7 6 14 4 9 14 8 4 14 4 1 4 0 11 13 16 15