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

Jump to solvers results

General information on the benchmark

Namenormalized-opb/submitted/manquinho/routing/normalized-s3-3-3-3pb.opb
MD5SUM48618eada6b30d46752e2fb9d68384b8
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 240
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 240
Number of bits of the sum of numbers in the objective function 8
Biggest number in a constraint 3
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 240
Number of bits of the biggest sum of numbers8
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.075987
Number of variables240
Total number of constraints648
Number of constraints which are clauses636
Number of constraints which are cardinality constraints (but not clauses)12
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint2
Maximum length of a constraint20

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo24305OPT FOUND 0.075987
galena2063OPT FOUND 0.076987
bsolo_lpr_cuts-v240776OPT FOUND 0.267959
bsolo_lpr24302OPT FOUND 0.281956
bsolo_lpr_cuts24303OPT FOUND 0.283955
Pueblo-v238432OPT FOUND 0.285956
bsolo_lpr-v239604OPT FOUND 0.32295
minisat+ -ca5120OPT FOUND 0.439932
PBS47773OPT FOUND 0.45393
minisat+ -w6248OPT FOUND 0.674897
minisat+ -cb -gs5873OPT FOUND 0.758884
minisat+4910OPT FOUND 0.764883
minisat+_script30384OPT FOUND 0.779881
minisat+_script -cb -gs31557OPT FOUND 0.78188
vallstSAT2005PB.sh33668OPT FOUND 0.964852
pb2sat+zchaff v242110OPT FOUND 2.06768
minisat+ -S5497OPT FOUND 3.64145
pb2sat+zchaff34841OPT FOUND 4.80927
bsolo_mis24304OPT FOUND 6.11207
sat4jPseudoBis.jar29212OPT FOUND 12.4021
sat4jPseudo.jar4370OPT FOUND 27.1239