Result page for benchmark normalized-opb/mps-v2-13-7/MIPLIB/miplib/normalized-mps-v2-13-7-misc01.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-13-7/MIPLIB/miplib/normalized-mps-v2-13-7-misc01.opb
MD5SUMc625a850881ad6f6b45ac56ea24bd563
Bench Categoryoptimization, medium integers (OPTMEDINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 1120576
Optimality of the best value was proved NO
Number of terms in the objective function 21
Biggest coefficient in the objective function 1048576
Number of bits for the biggest coefficient in the objective function 21
Sum of the numbers in the objective function 2097151
Number of bits of the sum of numbers in the objective function 21
Biggest number in a constraint 1048576
Number of bits of the biggest number in a constraint 21
Biggest sum of numbers in a constraint 3441919
Number of bits of the biggest sum of numbers22
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.297953
Number of variables103
Total number of constraints136
Number of constraints which are clauses15
Number of constraints which are cardinality constraints (but not clauses)88
Number of constraints which are nor clauses,nor cardinality constraints33
Minimum length of a constraint1
Maximum length of a constraint91

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
PBS419096OPT FOUND 0.297953
galena19099OPT FOUND 0.437933
Pueblo27433OPT FOUND 0.655899
Pueblo-v239104OPT FOUND 0.861868
minisat+15593OPT FOUND 2.10368
minisat+_script31055OPT FOUND 2.15967
minisat+ -w19091OPT FOUND 2.19367
minisat+ -S19093OPT FOUND 2.22966
minisat+ -ca19095OPT FOUND 2.53961
bsolo_mis27436OPT FOUND 4.07238
vallstSAT2005PB.sh34281OPT FOUND 7.57185
bsolo_lpr27438OPT FOUND 11.4153
bsolo_lpr-v240276OPT FOUND 13.6679
minisat+_script -cb -gs32228OPT FOUND 16.5105
minisat+ -cb -gs15594OPT FOUND 16.6405
sat4jPseudo.jar15597OPT FOUND 32.598
bsolo_lpr_cuts-v241451OPT FOUND 42.4355
sat4jPseudoBis.jar29887OPT FOUND 67.7557
bsolo_lpr_cuts27439OPT FOUND 106.212
pb2sat+zchaff v242782OPT FOUND 150.209
pb2sat+zchaff35540OPT FOUND 160.635