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

Jump to solvers results

General information on the benchmark

Namenormalized-opb/submitted/manquinho/routing/normalized-s4-4-3-8pb.opb
MD5SUM2bf0a3299a380a62e2f4aaf6d6f8fe18
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 36
Optimality of the best value was proved NO
Number of terms in the objective function 432
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 432
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 3
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 432
Number of bits of the biggest sum of numbers9
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.903861
Number of variables432
Total number of constraints1304
Number of constraints which are clauses1280
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 constraint18

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
bsolo_mis24359UNKNOWN 1200.19
PBS47849UNKNOWN 1200.23
galena2164SAT 1.03884
Pueblo-v238451SAT 1189.01
minisat+ -ca5201SAT 1200.17
vallstSAT2005PB.sh33744UNSAT 1557.25
bsolo_lpr_cuts24358OPT FOUND 0.903861
bsolo_lpr24357OPT FOUND 0.904862
bsolo_lpr_cuts-v240787OPT FOUND 1.14882
bsolo_lpr-v239615OPT FOUND 3.08753
minisat+ -cb -gs5883OPT FOUND 18.6642
minisat+_script30394OPT FOUND 18.7092
minisat+_script -cb -gs31567OPT FOUND 18.7591
minisat+4921OPT FOUND 18.9181
Pueblo24360OPT FOUND 36.2985
minisat+ -S5514OPT FOUND 46.7239
minisat+ -w6266OPT FOUND 58.893
pb2sat+zchaff v242121OPT FOUND 85.334
pb2sat+zchaff34859OPT FOUND 211.519
sat4jPseudo.jar4431UNKNOWN 1247.11
sat4jPseudoBis.jar29278UNKNOWN 1247.84