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

Jump to solvers results

General information on the benchmark

Namesubmitted/manquinho/routing/normalized-s4-4-3-2pb.opb
MD5SUM55739635f7f3741bc4f78c540803ac21
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 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 benchmark120.759
Number of variables648
Total number of constraints1952
Number of constraints which are clauses1928
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
vallst_0.9.2583470ERR UNSAT 642.778
Pueblo7741OPT 120.759
minisat+2183OPT 736.002
pb2sat+zchaff9717OPT 804.645
galena1952SAT 1.20382
bsolo303SAT 1195.09
sat4jpseudo3177SAT TO 1256.26
PBS42384UNKNOWN TO 1206.32