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

Jump to solvers results

General information on the benchmark

Namemps-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 YES
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 benchmarkOPTIMUM FOUND
Best CPU time to get the best result obtained on this benchmark7.73482
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
bsolo537OPT 7.73482
sat4jpseudo4139OPT 29.8895
Pueblo8037OPT 53.9088
minisat+3840OPT 67.3358
vallst_0.9.2584270OPT 190.997
galena3745SAT 1.16082
pb2sat+zchaff10039SAT TO 1211.15
PBS43975UNKNOWN TO 1205.81