neos-3075395-nile
decomposition numerics aggregations variable_bound set_packing invariant_knapsack knapsack mixed_binary
| Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
|---|---|---|---|---|---|---|---|
| Jeff Linderoth | 26928 | 27756 | 1.3737e-04 | easy | neos-pseudoapplication-50 | 6021719.99999999 | neos-3075395-nile.mps.gz |
Solved using SCIP 6.0.1 in less than 4 seconds.
Location of instance in collection
Instance Statistics
Detailed explanation of the following tables can be found here.
| Original | Presolved | |
|---|---|---|
| Variables | 26928 | 26928 |
| Constraints | 27756 | 27756 |
| Binaries | 1728 | 1728 |
| Integers | 0 | 0 |
| Continuous | 25200 | 25200 |
| Implicit Integers | 0 | 0 |
| Fixed Variables | 0 | 0 |
| Nonzero Density | 0.00013737 | 0.00013737 |
| Nonzeroes | 102672 | 102672 |
| Original | Presolved | |
|---|---|---|
| Total | 27756 | 27756 |
| Empty | 0 | 0 |
| Free | 0 | 0 |
| Singleton | 0 | 0 |
| Aggregations | 1080 | 1080 |
| Precedence | 0 | 0 |
| Variable Bound | 24192 | 24192 |
| Set Partitioning | 0 | 0 |
| Set Packing | 540 | 540 |
| Set Covering | 0 | 0 |
| Cardinality | 0 | 0 |
| Invariant Knapsack | 36 | 36 |
| Equation Knapsack | 0 | 0 |
| Bin Packing | 0 | 0 |
| Knapsack | 36 | 36 |
| Integer Knapsack | 0 | 0 |
| Mixed Binary | 1872 | 1872 |
| General Linear | 0 | 0 |
| Indicator | 0 | 0 |
Structure
Available nonzero structure and decomposition information. Further information can be found here.
Nonzero entries of original problem
Nonzero entries after trivial presolving
Decomposed structure of original problem (dec-file)
Decomposed structure after trivial presolving (dec-file)
| value | min | median | mean | max | |
|---|---|---|---|---|---|
| Components | 1.863323 | ||||
| Constraint % | 1.35106 | 1.35106 | 1.35106 | 1.35106 | |
| Variable % | 1.33690 | 1.33690 | 1.33690 | 1.33690 | |
| Score | 0.959758 |
Best Known Solution(s)
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 |
|---|---|---|---|---|---|---|---|---|
| 2 | 6021720 | 6021720 | 0.0e+00 | 0 | 1e-07 | Gregor Hendel | 2018-11-30 | Found using a developer version of SCIP 6.0.1 |
| 1 | 1873287 | 9.4e-06 | 0 | 0e+00 | - | 2018-10-16 | Solution found during MIPLIB2017 problem selection. |
Similar instances in collection
The following instances are most similar to neos-3075395-nile 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 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| mtest4ma | easy | 1950 | 975 | 0 | 975 | 1174 | 4875 | MIPLIB submission pool | – | 52148 | decomposition variable_bound set_packing mixed_binary |
| control30-3-2-3 | easy | 332 | 90 | 0 | 242 | 512 | 1472 | Qie He | control | -17.25658927192 | decomposition numerics variable_bound set_partitioning mixed_binary |
| sp150x300d | easy | 600 | 300 | 0 | 300 | 450 | 1200 | MIPLIB submission pool | sp_product | 69 | benchmark decomposition benchmark_suitable aggregations variable_bound mixed_binary |
| lotsize | easy | 2985 | 1195 | 0 | 1790 | 1920 | 6565 | Dinakar Gade, Simge Kucukyavuz | – | 1480195 | benchmark decomposition benchmark_suitable variable_bound set_packing invariant_knapsack mixed_binary |
| n3705 | open | 10000 | 5000 | 0 | 5000 | 5150 | 20000 | J. Aronson | n37 | 1212657.0* | decomposition variable_bound mixed_binary |
Reference
No bibliographic information availableLast Update 2024 by Julian Manns
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint