Submitter Variables Constraints Density Status Group Objective MPS File
Gerald Gamrath 549021 320836 6.46485e-06 open supplynetworkplanning 16136245760* snp-10-052-052.mps.gz

Supply network planning problems.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 549021 455689
Constraints 320836 245701
Binaries 11059 10552
Integers 11059 11212
Continuous 526903 433925
Implicit Integers 0 660
Fixed Variables 1 0
Nonzero Density 6.46485e-06 8.47691e-06
Nonzeroes 1138760 949102
Constraint Classification Properties
Original Presolved
Total 320836 245701
Empty 0 0
Free 0 0
Singleton 53012 0
Aggregations 51917 47252
Precedence 0 0
Variable Bound 25241 24053
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 176230 160694
General Linear 14436 13702
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 16136245760 0 6e-07 4e-07 - 2018-10-13 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to snp-10-052-052 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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
snp-10-004-052 538777 815 815 537147 300348 1097780 Gerald Gamrath supplynetworkplanning open 5906642865.78*
snp-04-052-052 221438 4546 4546 212346 129662 459205 Gerald Gamrath supplynetworkplanning open 951577637.7644*
snp-06-004-052 328461 494 494 327473 183168 668716 Gerald Gamrath supplynetworkplanning open 1869531919.902*
snp-02-004-104 228350 167 167 228016 126512 463941 Gerald Gamrath supplynetworkplanning easy 586803238.657
gasprod2-1 29568 7389 0 22179 73448 282846 Andrew Stamps gasprod easy 1628548.2968

Reference

No bibliographic information available

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