Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
Jeff Linderoth | 87060 | 180600 | 3.13207e-05 | open | neos-pseudoapplication-57 | 5557371.400000357* | neos-4232544-orira.mps.gz |
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 87060 | 86140 |
Constraints | 180600 | 174536 |
Binaries | 38280 | 38200 |
Integers | 5700 | 5844 |
Continuous | 43080 | 42096 |
Implicit Integers | 0 | 144 |
Fixed Variables | 0 | 0 |
Nonzero Density | 3.13207e-05 | 3.18994e-05 |
Nonzeroes | 492456 | 479592 |
Original | Presolved | |
---|---|---|
Total | 180600 | 174536 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 0 | 0 |
Aggregations | 20 | 20 |
Precedence | 46960 | 46960 |
Variable Bound | 91140 | 85164 |
Set Partitioning | 5760 | 5760 |
Set Packing | 960 | 960 |
Set Covering | 20 | 20 |
Cardinality | 0 | 0 |
Invariant Knapsack | 4740 | 4720 |
Equation Knapsack | 0 | 0 |
Bin Packing | 0 | 0 |
Knapsack | 0 | 0 |
Integer Knapsack | 920 | 920 |
Mixed Binary | 23420 | 23352 |
General Linear | 6660 | 6660 |
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.678063 | ||||
Constraint % | 0.00115 | 0.0158900 | 0.00802 | 9.41983 | |
Variable % | 0.00232 | 0.0172955 | 0.00695 | 12.36210 | |
Score | 0.710395 |
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 |
---|---|---|---|---|---|---|---|---|
6 | 5557371 | 5557371 | 0 | 0e+00 | 0.00e+00 | Mars Davletshin | 2024-06-21 | It was obtained by Optverse solver using LNS. |
5 | 9449396 | 9347935 | 0 | 1e-07 | 0.00e+00 | Dongdong Wan | 2024-07-01 | Taylor Solver - Taylor Lab of Huawei Solver |
4 | 15108528 | 15103585 | 0 | 2e-07 | 1.95e-04 | Peng Lin, Mengchuan Zou, Shaowei Cai. | 2024-04-06 | Computed the local search solver Local-MIP (https://github.com/shaowei-cai-group/Local-MIP) by Peng Lin, Mengchuan Zou, and Shaowei Cai. |
3 | 17182027 | 16990806 | 0 | 0e+00 | 0.00e+00 | Peng Lin, Mengchuan Zou, Shaowei Cai. | 2024-02-29 | Computed the local search solver Local-MIP (https://github.com/shaowei-cai-group/Local-MIP) by Peng Lin, Mengchuan Zou, and Shaowei Cai. |
2 | 17540506 | 17540506 | 0 | 0e+00 | 0.00e+00 | Gerald Gamrath | 2023-03-28 | Found with COPT 6.5 in 10h. |
1 | 51015596 | 51015596 | 0 | 2e-07 | 8.00e-07 | - | 2018-10-11 | Solution found during MIPLIB2017 problem selection. |
The following instances are most similar to neos-4232544-orira 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 |
---|---|---|---|---|---|---|---|---|---|---|---|
minutedispatchstrategy | open | 41761 | 20156 | 0 | 21605 | 80194 | 239480 | Mark Husted | – | 3109.903477759654* | numerics precedence variable_bound invariant_knapsack mixed_binary |
neos-4264598-oueme | open | 54550 | 13370 | 0 | 41180 | 54714 | 191146 | Jeff Linderoth | neos-pseudoapplication-57 | 6038453.676499* | numerics aggregations precedence variable_bound invariant_knapsack mixed_binary general_linear |
neos-4230265-orari | open | 32980 | 13380 | 10 | 19590 | 76374 | 189026 | Jeff Linderoth | neos-pseudoapplication-57 | 81765.21022354232* | numerics aggregations precedence variable_bound set_covering invariant_knapsack mixed_binary general_linear |
neos-4358725-tagus | open | 11494 | 4898 | 0 | 6596 | 22777 | 59925 | Jeff Linderoth | neos-pseudoapplication-57 | 4206.140099965* | numerics aggregations precedence variable_bound set_partitioning invariant_knapsack mixed_binary general_linear |
neos-4292145-piako | open | 32950 | 13370 | 0 | 19580 | 75834 | 190186 | Jeff Linderoth | neos-pseudoapplication-57 | 29160.50026450142* | aggregations precedence variable_bound invariant_knapsack mixed_binary general_linear |
No bibliographic information available