ofi2

numerics aggregations precedence variable_bound set_partitioning set_covering binpacking knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Luigi Poderico 420434 422587 9.99499e-06 open 6153920483.9* ofi2.mps.gz

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 420434 337422
Constraints 422587 178941
Binaries 18632 24500
Integers 11073 0
Continuous 390729 312922
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 9.99499e-06 1.85112e-05
Nonzeroes 1775810 1117680
Constraint Classification Properties
Original Presolved
Total 426423 178941
Empty 0 0
Free 0 0
Singleton 195016 0
Aggregations 40676 37846
Precedence 9014 6267
Variable Bound 51175 36397
Set Partitioning 0 3836
Set Packing 0 0
Set Covering 0 72
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 368
Knapsack 0 4
Integer Knapsack 3836 0
Mixed Binary 106604 94151
General Linear 20102 0
Indicator 0 0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

value min median mean max
Components
Constraint %
Variable %
Score

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
1 6153920484 6153920484 0 8.9e-06 2.1e-06 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to ofi2 in the collection. This similarity analysis is based on 100 scaled instance features describing properties of the variables, objective function, bounds, constraints, and right hand sides.

Instance Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
ofi easy 420434 29705 0 390729 422587 1775810 Luigi Poderico 6155380000 numerics aggregations precedence variable_bound set_partitioning mixed_binary
ta2-UUE easy 9241 1188 0 8053 2687 26533 MIPLIB submission pool network_design 37871728.59 numerics aggregations set_packing mixed_binary
neos-3355120-tarago open 7800 4700 3100 0 86633 265500 Hans Mittelmann neos-pseudoapplication-52 -11016684.60923* decomposition numerics aggregations precedence variable_bound set_partitioning set_packing cardinality binpacking integer_knapsack mixed_binary general_linear
neos-799711 easy 41998 910 0 41088 59218 147164 NEOS Server Submission neos-pseudoapplication-25 -11170211.734 numerics aggregations precedence variable_bound set_partitioning set_packing cardinality mixed_binary
neos-3699377-maori easy 17233 1856 0 15377 5587 125895 Jeff Linderoth neos-pseudoapplication-3 135877.224265 decomposition numerics variable_bound mixed_binary

Reference

No bibliographic information available

Last Update Aug 28, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint