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

Jump to solvers results

General information on the benchmark

Namesubmitted/manquinho/routing/normalized-s4-4-3-3pb.opb
MD5SUMc267b57d74142f6538ad16680277f9bf
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 62
Optimality of the best value was proved YES
Number of terms in the objective function 648
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 648
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 648
Number of bits of the biggest sum of numbers10
Best result obtained on this benchmarkOPTIMUM FOUND
Best CPU time to get the best result obtained on this benchmark24.9102
Number of variables648
Total number of constraints1954
Number of constraints which are clauses1930
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 constraint27

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
bsolo246OPT 24.9102
Pueblo7740OPT 116.133
minisat+2179OPT 675.657
pb2sat+zchaff9712OPT 738.197
vallst_0.9.2583477OPT 773.405
galena1953SAT 1.15482
sat4jpseudo3179SAT TO 1265.89
PBS42385UNKNOWN TO 1204.6