Result page for benchmark normalized-opb/submitted/manquinho/routing/normalized-s4-4-3-9pb.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/submitted/manquinho/routing/normalized-s4-4-3-9pb.opb
MD5SUM7d64f372313e74de659e9e56ab2d9bab
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 68
Optimality of the best value was proved NO
Number of terms in the objective function 840
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 840
Number of bits of the sum of numbers in the objective function 10
Biggest number in a constraint 3
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 840
Number of bits of the biggest sum of numbers10
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.04684
Number of variables840
Total number of constraints2526
Number of constraints which are clauses2502
Number of constraints which are cardinality constraints (but not clauses)24
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint2
Maximum length of a constraint35

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
bsolo_mis24364UNKNOWN 1176.87
galena2173SAT 1.04684
bsolo_lpr-v239617OPT FOUND 3.75243
bsolo_lpr_cuts-v240788OPT FOUND 3.84741
bsolo_lpr_cuts24363OPT FOUND 6.52801
bsolo_lpr24362OPT FOUND 6.607
Pueblo24365OPT FOUND 18.1682
vallstSAT2005PB.sh33684OPT FOUND 38.9461
minisat+ -ca5133OPT FOUND 89.8233
pb2sat+zchaff v242125OPT FOUND 132.993
Pueblo-v238445OPT FOUND 166.336
minisat+4934OPT FOUND 175.907
minisat+_script30406OPT FOUND 176.467
minisat+ -cb -gs5895OPT FOUND 177.62
minisat+_script -cb -gs31572OPT FOUND 178.149
PBS47808OPT FOUND 307.841
minisat+ -w6286OPT FOUND 425.257
minisat+ -S5567OPT FOUND 642.774
pb2sat+zchaff34910OPT FOUND 643.343
sat4jPseudo.jar4432UNKNOWN 1256.37
sat4jPseudoBis.jar29279UNKNOWN 1260.76