Submitter Variables Constraints Density Status Group Objective MPS File
Gerald Gamrath 228350 126512 1.60594e-05 easy supplynetworkplanning 586803238.657 snp-02-004-104.mps.gz

Supply network planning problems.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 228350 197229
Constraints 126512 99570
Binaries 167 62
Integers 167 75
Continuous 228016 197092
Implicit Integers 0 13
Fixed Variables 1 0
Nonzero Density 1.60594e-05 2.04224e-05
Nonzeroes 463941 401056
Constraint Classification Properties
Original Presolved
Total 126512 99570
Empty 0 0
Free 0 0
Singleton 21937 0
Aggregations 21681 20667
Precedence 0 0
Variable Bound 1589 1331
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 81054 77487
General Linear 251 85
Indicator 0 0

Structure

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

value min median mean max
Components 4.326541
Constraint % 0.00100 0.00105 0.00100 0.187808
Variable % 0.00101 0.00103 0.00101 0.113850
Score 0.221779

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 586803239 1e+100 0 0 2e-07 - 2018-10-13 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to snp-02-004-104 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-06-004-052 328461 494 494 327473 183168 668716 Gerald Gamrath supplynetworkplanning open 1869531919.902*
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-10-052-052 549021 11059 11059 526903 320836 1138760 Gerald Gamrath supplynetworkplanning open 16136245760*
rentacar 9557 55 0 9502 6803 41842 MIPLIB submission pool easy 30356760.9838

Reference

No bibliographic information available

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