Result page for benchmark mps-v2-20-10/MIPLIB/miplib3/normalized-mps-v2-20-10-p0033.opb

Jump to solvers results

General information on the benchmark

Namemps-v2-20-10/MIPLIB/miplib3/normalized-mps-v2-20-10-p0033.opb
MD5SUMac34ff6897914e24c28629171d300833
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 3089
Optimality of the best value was proved YES
Number of terms in the objective function 33
Biggest coefficient in the objective function 517
Number of bits for the biggest coefficient in the objective function 10
Sum of the numbers in the objective function 7276
Number of bits of the sum of numbers in the objective function 13
Biggest number in a constraint 1656
Number of bits of the biggest number in a constraint 11
Biggest sum of numbers in a constraint 7276
Number of bits of the biggest sum of numbers13
Best result obtained on this benchmarkOPTIMUM FOUND
Best CPU time to get the best result obtained on this benchmark0.075988
Number of variables33
Total number of constraints48
Number of constraints which are clauses1
Number of constraints which are cardinality constraints (but not clauses)36
Number of constraints which are nor clauses,nor cardinality constraints11
Minimum length of a constraint1
Maximum length of a constraint19

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
PBS44607OPT 0.075988
Pueblo8152OPT 0.095984
galena4408OPT 0.217965
bsolo1260OPT 0.393939
vallst_0.9.2584902OPT 0.667898
minisat+4506OPT 0.905862
sat4jpseudo4801OPT 10.0805
pb2sat+zchaff10093OPT 32.4461