Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
Jeff Linderoth | 12360 | 3186 | 5.55297e-04 | easy | neos-pseudoapplication-43 | -3883988306.4 | neos-3048764-nadi.mps.gz |
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 12360 | 3630 |
Constraints | 3186 | 753 |
Binaries | 9390 | 660 |
Integers | 0 | 0 |
Continuous | 2970 | 2970 |
Implicit Integers | 0 | 0 |
Fixed Variables | 0 | 0 |
Nonzero Density | 0.000555297 | 0.003884190 |
Nonzeroes | 21867 | 10617 |
Original | Presolved | |
---|---|---|
Total | 3186 | 753 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 0 | 0 |
Aggregations | 0 | 0 |
Precedence | 29 | 29 |
Variable Bound | 0 | 480 |
Set Partitioning | 0 | 0 |
Set Packing | 30 | 60 |
Set Covering | 0 | 0 |
Cardinality | 0 | 0 |
Invariant Knapsack | 0 | 0 |
Equation Knapsack | 0 | 0 |
Bin Packing | 0 | 0 |
Knapsack | 30 | 0 |
Integer Knapsack | 0 | 0 |
Mixed Binary | 3097 | 184 |
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.190332 | ||||
Constraint % | 0.1328020 | 0.571739 | 0.132802 | 4.116870 | |
Variable % | 0.0161812 | 0.187503 | 0.242718 | 0.485437 | |
Score | 0.877143 |
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 | -3883988306 | -3883988306 | 0 | 0 | 1e-06 | - | 2018-10-11 | Solution found during MIPLIB2017 problem selection. |
The following instances are most similar to neos-3048764-nadi 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 |
---|---|---|---|---|---|---|---|---|---|---|---|
beavma | easy | 390 | 195 | 0 | 195 | 372 | 975 | MIPLIB submission pool | – | 383285 | decomposition aggregations variable_bound set_packing mixed_binary |
bmoipr2 | easy | 20503 | 8434 | 0 | 12069 | 13897 | 54649 | Sean MacDermant | – | -46416168.2981393 | decomposition numerics aggregations variable_bound set_packing mixed_binary |
dsbmip | easy | 1886 | 192 | 0 | 1694 | 1182 | 7366 | MIPLIB submission pool | – | -305.19817501 | aggregations precedence variable_bound set_partitioning mixed_binary |
neos-4290317-perth | open | 54708 | 1042 | 0 | 53666 | 65580 | 398380 | Jeff Linderoth | neos-pseudoapplication-76 | 3017215.871431054* | decomposition numerics aggregations precedence variable_bound mixed_binary |
ran13x13 | easy | 338 | 169 | 0 | 169 | 195 | 676 | J. Aronson | ran | 3252 | decomposition benchmark_suitable variable_bound mixed_binary |
No bibliographic information available