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

Jump to solvers results

General information on the benchmark

Namesubmitted/manquinho/routing/normalized-s4-4-3-7pb.opb
MD5SUM24909033929a72aa74b2fd8b12f27bce
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 64
Optimality of the best value was proved YES
Number of terms in the objective function 672
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 672
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 672
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 benchmark16.5375
Number of variables672
Total number of constraints2030
Number of constraints which are clauses2006
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 constraint28

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo7749OPT 16.5375
pb2sat+zchaff9696OPT 140.046
minisat+2172OPT 168.228
vallst_0.9.2583463OPT 203.846
bsolo281OPT 502.538
galena1960SAT 1.09483
sat4jpseudo3189SAT TO 1267.27
PBS42399UNKNOWN TO 1206.33