Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
Jeff Linderoth | 54708 | 65580 | 1.11039e-04 | open | neos-pseudoapplication-76 | 3017215.871431054* | neos-4290317-perth.mps.gz |
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 54708 | 54587 |
Constraints | 65580 | 65580 |
Binaries | 1042 | 1042 |
Integers | 0 | 0 |
Continuous | 53666 | 53545 |
Implicit Integers | 0 | 0 |
Fixed Variables | 0 | 0 |
Nonzero Density | 0.000111039 | 0.000111285 |
Nonzeroes | 398380 | 398380 |
Original | Presolved | |
---|---|---|
Total | 65580 | 65580 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 0 | 0 |
Aggregations | 240 | 240 |
Precedence | 6000 | 6000 |
Variable Bound | 19040 | 19040 |
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 | 40300 | 40300 |
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 | 3.059942 | ||||
Constraint % | 0.0076200 | 0.0860672 | 0.0960659 | 0.243977 | |
Variable % | 0.0183194 | 0.0869923 | 0.0915969 | 1.577300 | |
Score | 0.986181 |
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 |
---|---|---|---|---|---|---|---|---|
5 | 3017216 | 3017216 | 0 | 0 | 0 | Mars Davletshin | 2024-10-02 | It was obtained by OptVerse using LNS. |
4 | 3017259 | 3017259 | 0 | 0 | 0 | Michael Winkler | 2022-08-23 | Found with Gurobi 9.5.1 |
3 | 3017324 | 0 | 0 | 0 | Edward Rothberg | 2019-12-13 | Obtained with Gurobi 9.0 | |
2 | 3017331 | 0 | 0 | 0 | Robert Ashford and Alkis Vazacopoulus | 2019-12-18 | Found using ODH|CPlex | |
1 | 3017386 | 3017386 | 0 | 0 | 0 | - | 2018-10-16 | Solution found during MIPLIB2017 problem selection. |
The following instances are most similar to neos-4290317-perth 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 |
beavma | easy | 390 | 195 | 0 | 195 | 372 | 975 | MIPLIB submission pool | – | 383285 | decomposition aggregations variable_bound set_packing 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 |
uccase12 | easy | 62529 | 9072 | 0 | 53457 | 121161 | 419447 | Daniel Espinoza | uccase | 11507.4050616 | benchmark benchmark_suitable aggregations precedence variable_bound mixed_binary |
h80x6320d | easy | 12640 | 6320 | 0 | 6320 | 6558 | 31521 | MIPLIB submission pool | fixed-cost-network-flow | 6382.099048245999 | benchmark decomposition benchmark_suitable variable_bound set_partitioning set_packing mixed_binary |
No bibliographic information available