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

Jump to solvers results

General information on the benchmark

Namenormalized-opb/submitted/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 NO
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 benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.03784
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
bsolo_mis24339UNKNOWN 1175.54
PBS47843UNKNOWN 1200.37
galena2125SAT 1.03784
Pueblo-v238448SAT 1189.01
minisat+ -ca5193SAT 1200.18
vallstSAT2005PB.sh33781UNSAT 3670.43
bsolo_lpr_cuts-v240783OPT FOUND 2.53161
bsolo_lpr-v239611OPT FOUND 2.70859
bsolo_lpr_cuts24338OPT FOUND 3.66044
bsolo_lpr24337OPT FOUND 3.66944
Pueblo24340OPT FOUND 161.35
minisat+_script30408OPT FOUND 324.027
minisat+ -cb -gs5893OPT FOUND 325.14
minisat+_script -cb -gs31570OPT FOUND 325.169
minisat+4939OPT FOUND 329.187
minisat+ -S5521OPT FOUND 379.536
minisat+ -w6277OPT FOUND 470.047
pb2sat+zchaff v242127OPT FOUND 683.125
pb2sat+zchaff34914OPT FOUND 696.883
sat4jPseudoBis.jar29262UNKNOWN 1255.22
sat4jPseudo.jar4421UNKNOWN 1256