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

Jump to solvers results

General information on the benchmark

Namenormalized-opb/submitted/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 NO
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 benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.03884
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
PBS47841UNKNOWN 1200.25
galena2108SAT 1.03884
bsolo_mis24329SAT 1175.97
Pueblo-v238442SAT 1189.01
minisat+ -ca5190SAT 1200.22
pb2sat+zchaff34929SAT 1200.76
vallstSAT2005PB.sh33687UNSAT 599.994
bsolo_lpr-v239609OPT FOUND 7.92479
bsolo_lpr_cuts-v240781OPT FOUND 13.9009
bsolo_lpr_cuts24328OPT FOUND 106.716
Pueblo24330OPT FOUND 110.831
bsolo_lpr24327OPT FOUND 113.956
minisat+ -w6274OPT FOUND 457.154
minisat+_script -cb -gs31595OPT FOUND 725.273
minisat+4978OPT FOUND 728.915
minisat+_script30435OPT FOUND 731.627
minisat+ -cb -gs5922OPT FOUND 736.484
pb2sat+zchaff v242123OPT FOUND 779.124
minisat+ -S5579OPT FOUND 1107.7
sat4jPseudoBis.jar29260UNKNOWN 1267.98
sat4jPseudo.jar4418UNKNOWN 1272.41