Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
Jeff Linderoth | 27029 | 72104 | 1.63256e-04 | easy | neos-pseudoapplication-61 | 48.334467769 | neos-3759587-noosa.mps.gz |
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 27029 | 27029 |
Constraints | 72104 | 72104 |
Binaries | 4289 | 4289 |
Integers | 0 | 0 |
Continuous | 22740 | 22740 |
Implicit Integers | 0 | 0 |
Fixed Variables | 0 | 0 |
Nonzero Density | 0.000163256 | 0.000163256 |
Nonzeroes | 318169 | 318169 |
Original | Presolved | |
---|---|---|
Total | 72104 | 72104 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 0 | 0 |
Aggregations | 0 | 0 |
Precedence | 60 | 60 |
Variable Bound | 45480 | 45480 |
Set Partitioning | 224 | 224 |
Set Packing | 44 | 44 |
Set Covering | 0 | 0 |
Cardinality | 0 | 0 |
Invariant Knapsack | 212 | 212 |
Equation Knapsack | 0 | 0 |
Bin Packing | 4 | 176 |
Knapsack | 8 | 8 |
Integer Knapsack | 0 | 0 |
Mixed Binary | 26072 | 25900 |
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.260071 | ||||
Constraint % | 0.0013900 | 0.352407 | 0.280151 | 1.11228 | |
Variable % | 0.0221984 | 0.552486 | 0.462466 | 1.62788 | |
Score | 0.630997 |
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 | 48.33447 | 48.33447 | 0 | 0 | 0 | - | 2018-10-11 | Solution found during MIPLIB2017 problem selection. |
The following instances are most similar to neos-3759587-noosa 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 |
---|---|---|---|---|---|---|---|---|---|---|---|
neos-3755335-nizao | easy | 40938 | 5226 | 0 | 35712 | 111026 | 547794 | Jeff Linderoth | neos-pseudoapplication-61 | 50.0301565326 | benchmark_suitable precedence variable_bound set_partitioning set_packing invariant_knapsack binpacking knapsack mixed_binary |
supportcase37 | easy | 20047 | 1484 | 0 | 18563 | 59023 | 135627 | Domenico Salvagnin | – | -1048.96 | benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing invariant_knapsack mixed_binary |
neos-873061 | easy | 175288 | 87644 | 0 | 87644 | 93360 | 350576 | NEOS Server Submission | neos-pseudoapplication-61 | 113.6562385063 | benchmark decomposition benchmark_suitable precedence variable_bound mixed_binary |
neos-872648 | easy | 175219 | 87575 | 0 | 87644 | 93291 | 350438 | NEOS Server Submission | neos-pseudoapplication-61 | 48.60790603143 | decomposition precedence variable_bound mixed_binary |
istanbul-no-cutoff | easy | 5282 | 30 | 0 | 5252 | 20346 | 71477 | Utz-Uwe Haus | – | 204.08170701 | benchmark benchmark_suitable aggregations variable_bound knapsack mixed_binary |
No bibliographic information available