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

Jump to solvers results

General information on the benchmark

Namesubmitted/manquinho/routing/normalized-s4-4-3-4pb.opb
MD5SUMc1a86b94297136b91215b2ae8a8f5643
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 60
Optimality of the best value was proved YES
Number of terms in the objective function 696
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 696
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 696
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 benchmark157.286
Number of variables696
Total number of constraints2096
Number of constraints which are clauses2072
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 constraint29

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
bsolo250OPT 157.286
Pueblo7752OPT 171.787
minisat+2174OPT 328.427
pb2sat+zchaff9711OPT 715.659
galena1954SAT 1.09283
sat4jpseudo3180SAT TO 1266.98
vallst_0.9.2583487UNKNOWN TO 1200.35
PBS42387UNKNOWN TO 1208.17