neos-619167
decomposition numerics precedence variable_bound mixed_binary
| Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
|---|---|---|---|---|---|---|---|
| NEOS Server Submission | 3452 | 6800 | 8.52873e-04 | easy | neos-pseudoapplication-83 | 1.664893618589958 | neos-619167.mps.gz |
Imported from the MIPLIB2010 submissions.
Location of instance in collection
Instance Statistics
Detailed explanation of the following tables can be found here.
| Original | Presolved | |
|---|---|---|
| Variables | 3452 | 3452 |
| Constraints | 6800 | 6800 |
| Binaries | 400 | 400 |
| Integers | 0 | 0 |
| Continuous | 3052 | 3052 |
| Implicit Integers | 0 | 0 |
| Fixed Variables | 0 | 0 |
| Nonzero Density | 0.000852873 | 0.000852873 |
| Nonzeroes | 20020 | 20020 |
| Original | Presolved | |
|---|---|---|
| Total | 6800 | 6800 |
| Empty | 0 | 0 |
| Free | 0 | 0 |
| Singleton | 0 | 0 |
| Aggregations | 0 | 0 |
| Precedence | 1280 | 1280 |
| Variable Bound | 880 | 880 |
| 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 | 4640 | 4640 |
| 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.113943 | ||||
| Constraint % | 0.147059 | 7.97794 | 5.88235 | 36.7647 | |
| Variable % | 4.345310 | 8.33092 | 4.34531 | 44.6118 | |
| Score | 0.767603 |
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 |
|---|---|---|---|---|---|---|---|---|
| 1 | 1.664894 | 3e-06 | 8e-07 | 0 | - | 2018-10-11 | Solution found during MIPLIB2017 problem selection. |
Similar instances in collection
The following instances are most similar to neos-619167 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 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| eva1aprime5x5opt | open | 1712 | 400 | 0 | 1312 | 11929 | 57162 | Yoshihiro Kanno | evaprime | -17.94807560443689* | aggregations variable_bound set_packing mixed_binary |
| neos-3754224-navua | open | 150228 | 3574 | 0 | 146654 | 232387 | 652974 | Jeff Linderoth | neos-pseudoapplication-83 | 157909.0677610051* | numerics aggregations precedence variable_bound set_partitioning mixed_binary |
| gsvm2rl3 | easy | 241 | 60 | 0 | 181 | 180 | 4020 | Toni Sorrell | supportvectormachine | 0.33652753 | benchmark_suitable precedence variable_bound mixed_binary |
| gsvm2rl5 | hard | 401 | 100 | 0 | 301 | 300 | 10700 | Toni Sorrell | supportvectormachine | 5.42305352523751 | precedence variable_bound mixed_binary |
| neos-4960896-besbre | easy | 6149 | 1809 | 0 | 4340 | 14793 | 98690 | Jeff Linderoth | neos-pseudoapplication-59 | Unbounded | numerics precedence variable_bound set_packing mixed_binary |
Reference
No bibliographic information availableLast Update 2024 by Julian Manns
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint