Result page for benchmark normalized-opb/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-p0040.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-p0040.opb
MD5SUM1c249519911563f3292efb34f4875b44
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 62027
Optimality of the best value was proved NO
Number of terms in the objective function 40
Biggest coefficient in the objective function 8161
Number of bits for the biggest coefficient in the objective function 13
Sum of the numbers in the objective function 265332
Number of bits of the sum of numbers in the objective function 19
Biggest number in a constraint 8161
Number of bits of the biggest number in a constraint 13
Biggest sum of numbers in a constraint 265332
Number of bits of the biggest sum of numbers19
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.276957
Number of variables40
Total number of constraints63
Number of constraints which are clauses10
Number of constraints which are cardinality constraints (but not clauses)50
Number of constraints which are nor clauses,nor cardinality constraints3
Minimum length of a constraint1
Maximum length of a constraint10

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
PBS417003UNKNOWN 1200.24
pb2sat+zchaff v242424UNKNOWN 1202.38
pb2sat+zchaff35165UNKNOWN 116.69
galena16884SAT 1.03184
minisat+ -ca22132SAT 1200.19
bsolo_lpr28642OPT FOUND 0.276957
bsolo_lpr_cuts-v241077OPT FOUND 0.305953
bsolo_lpr-v239905OPT FOUND 0.347946
bsolo_lpr_cuts26592OPT FOUND 0.458929
bsolo_mis28649OPT FOUND 0.529918
sat4jPseudoBis.jar29513OPT FOUND 10.3744
sat4jPseudo.jar22005OPT FOUND 20.9908
minisat+ -w16881OPT FOUND 30.9823
Pueblo-v238733OPT FOUND 33.188
Pueblo28549OPT FOUND 36.0095
minisat+ -cb -gs22004OPT FOUND 36.3245
minisat+22247OPT FOUND 40.0329
minisat+ -S16883OPT FOUND 53.9548
minisat+_script -cb -gs31856OPT FOUND 63.3694
minisat+_script30687OPT FOUND 67.2388
vallstSAT2005PB.sh34100OPT FOUND 94.8896