| Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
|---|---|---|---|---|---|---|---|
| Andrew Stamps | 29568 | 72728 | 1.30551e-04 | easy | gasprod | 1375631.6625 | gasprod2-2.mps.gz |
Production planning model of a second industrial gas system. Two model instances included.
Detailed explanation of the following tables can be found here.
| Original | Presolved | |
|---|---|---|
| Variables | 29568 | 24096 |
| Constraints | 72728 | 48339 |
| Binaries | 6826 | 5461 |
| Integers | 0 | 0 |
| Continuous | 22742 | 18635 |
| Implicit Integers | 0 | 0 |
| Fixed Variables | 1911 | 0 |
| Nonzero Density | 0.000130551 | 0.000139580 |
| Nonzeroes | 280740 | 162580 |
| Original | Presolved | |
|---|---|---|
| Total | 72728 | 48339 |
| Empty | 116 | 0 |
| Free | 0 | 0 |
| Singleton | 680 | 0 |
| Aggregations | 3591 | 3149 |
| Precedence | 16970 | 13677 |
| Variable Bound | 16303 | 9320 |
| Set Partitioning | 0 | 0 |
| Set Packing | 316 | 272 |
| Set Covering | 0 | 0 |
| Cardinality | 0 | 0 |
| Invariant Knapsack | 3361 | 2889 |
| Equation Knapsack | 0 | 0 |
| Bin Packing | 850 | 787 |
| Knapsack | 0 | 0 |
| Integer Knapsack | 0 | 0 |
| Mixed Binary | 30541 | 18245 |
| General Linear | 0 | 0 |
| Indicator | 0 | 0 |
Available nonzero structure and decomposition information. Further information can be found here.
Decomposed structure of original problem (dec-file)
Decomposed structure after trivial presolving (dec-file)
| value | min | median | mean | max | |
|---|---|---|---|---|---|
| Components | 2.697229 | ||||
| Constraint % | 0.00214 | 0.125188 | 0.006420 | 33.4581 | |
| Variable % | 0.00763 | 0.103155 | 0.011443 | 21.2877 | |
| Score | 0.538988 |
Find solutions below. Download the archive containing all solutions from the Download page.
## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion
| ID | Objective | Exact | Int. Viol | Cons. Viol | Obj. Viol | Submitter | Date | Description |
|---|---|---|---|---|---|---|---|---|
| 1 | 1375632 | 9e-07 | 3.71e-05 | 3.72e-05 | - | 2018-10-13 | Solution found during MIPLIB2017 problem selection. |
The following instances are most similar to gasprod2-2 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 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| gasprod1-2 | easy | 10752 | 3716 | 0 | 7036 | 27169 | 200460 | Andrew Stamps | gasprod | 983.039488258 | numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary |
| gasprod1-3 | easy | 10752 | 3717 | 0 | 7035 | 27169 | 200463 | Andrew Stamps | gasprod | 2310.0993127 | numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary |
| gasprod1-1 | open | 10920 | 4053 | 0 | 6867 | 27695 | 201348 | Andrew Stamps | gasprod | 291.1753206178254* | numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary |
| unitcal_7 | easy | 25755 | 2856 | 0 | 22899 | 48939 | 127595 | R. O’Neill | – | 19635558.244 | benchmark benchmark_suitable precedence variable_bound mixed_binary general_linear |
| gasprod2-1 | easy | 29568 | 7389 | 0 | 22179 | 73448 | 282846 | Andrew Stamps | gasprod | 1628548.2968 | numerics aggregations precedence variable_bound invariant_knapsack binpacking mixed_binary |
No bibliographic information available