CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/pseudo/routing/
normalized-s3-3-3-2.xml

Jump to solvers results

General information on the benchmark

Namecsp/pseudo/routing/
normalized-s3-3-3-2.xml
MD5SUM94eb6b20f44c846ffff38b245154dfe4
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.258959
Satisfiable
(Un)Satisfiability was proved
Number of variables264
Number of constraints712
Maximum constraint arity22
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension712
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
casper zito1049947SAT 0.258959 0.25951
casper zao1049946SAT 0.284955 0.288318
Mistral-prime 1.3131049945SAT 0.375941 0.375362
Mistral-option 1.3141049944SAT 0.763883 0.772308
Minion/Tailor 2008-07-041104827SAT 1.12883 1.17188
cpHydra k_401049951SAT 1.19882 1.22868
Sugar v1.13+picosat1049937SAT 1.20781 1.34447
cpHydra k_101049950SAT 1.21281 1.23214
Sugar v1.13+minisat1049938SAT 1.21481 7.16511
MDG-noprobe 2008-06-271049935SAT 1.49477 1.5103
MDG-probe 2008-06-271049934SAT 1.81472 1.83539
choco2_dwdeg 2008-06-261049941SAT 1.86172 1.91
Concrete + CPS4J 2008-05-301049933SAT 219.298 221.437
choco2_impwdeg 2008-06-261049940SAT 344.679 347.691
Abscon 112v4 ESAC1049949SAT 376.504 379.679
bpsolver 2008-06-271049939SAT 893.605 900.518
SAT4J CSP 2008-06-131049936? 233.332 233.546
Concrete + CSP4J - WMC Engine 2008-05-301049932? (TO) 1800.1 1801.22
Concrete + CSP4J - Tabu Engine 2008-05-301049931? (TO) 1800.1 1800.92
Abscon 112v4 AC1049948? (TO) 1800.15 1805.44
galac E1049943Wrong Cert. 8.59069 8.67568
galac M1049942Wrong Cert. 8.59469 9.18834

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 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0
0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1