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

Jump to solvers results

General information on the benchmark

Namemps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-lseu.opb
MD5SUM5fcfa2f72175b9723ffb2781fb76fcdc
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 1120
Optimality of the best value was proved YES
Number of terms in the objective function 85
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 15494
Number of bits of the sum of numbers in the objective function 14
Biggest number in a constraint 1656
Number of bits of the biggest number in a constraint 11
Biggest sum of numbers in a constraint 15494
Number of bits of the biggest sum of numbers14
Best result obtained on this benchmarkOPTIMUM FOUND
Best CPU time to get the best result obtained on this benchmark667.773
Number of variables89
Total number of constraints117
Number of constraints which are clauses2
Number of constraints which are cardinality constraints (but not clauses)104
Number of constraints which are nor clauses,nor cardinality constraints11
Minimum length of a constraint1
Maximum length of a constraint47

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
minisat+3839OPT 667.773
galena3732SAT 1.11383
Pueblo8095SAT 1189.01
bsolo571SAT 1195.25
pb2sat+zchaff10029SAT TO 1209.58
sat4jpseudo4158SAT TO 1236.12
PBS43967UNKNOWN TO 1203.27
vallst_0.9.2584295UNKNOWN TO 1206.09