Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
C. Raack | 22414 | 499 | 1.53814e-02 | hard | ger50 | 7393.2618 | ger50_17_trans.mps.gz |
Multi-layer network design problem using a link-flow formulation over a path-flow formulation. Imported from MIPLIB2010. First solved with the latest version of ParaXpress in March 2018 with one load coordinator and 31 solver processes, each of them running Xpress 8.4.6 with 6 threads, in about 1800 seconds. A MIP start (initial solution) was given, which was generated during ParaXpress development and tested in the first implementation (ShinanoEtAl2018).
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 22414 | 22382 |
Constraints | 499 | 498 |
Binaries | 0 | 0 |
Integers | 18062 | 18062 |
Continuous | 4352 | 4320 |
Implicit Integers | 0 | 0 |
Fixed Variables | 0 | 0 |
Nonzero Density | 0.0153814 | 0.0154259 |
Nonzeroes | 172035 | 171941 |
Original | Presolved | |
---|---|---|
Total | 499 | 498 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 0 | 0 |
Aggregations | 0 | 0 |
Precedence | 0 | 0 |
Variable Bound | 0 | 0 |
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 | 273 | 272 |
General Linear | 226 | 226 |
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 | 1.230449 | ||||
Constraint % | 3.41365 | 3.41365 | 3.41365 | 3.41365 | |
Variable % | 1.20633 | 1.20633 | 1.20633 | 1.20633 | |
Score | 0.539596 |
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 | 7396.262 | 7396.262 | 0 | 0 | 0 | - | 2018-10-12 | Solution found during MIPLIB2017 problem selection. |
The following instances are most similar to ger50_17_trans 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 |
---|---|---|---|---|---|---|---|---|---|---|---|
ger50-17-trans-dfn-3t | open | 22414 | 0 | 18062 | 4352 | 499 | 172035 | C. Raack | ger50 | 3969.4334* | mixed_binary general_linear |
ger50-17-trans-pop-3t | open | 22414 | 0 | 18062 | 4352 | 499 | 172035 | C. Raack | ger50 | 4038.441* | mixed_binary general_linear |
ger50-17-ptp-pop-3t | open | 4892 | 0 | 540 | 4352 | 545 | 14285 | C. Raack | ger50 | 5224.5144* | mixed_binary general_linear |
ger50-17-ptp-pop-6t | hard | 4892 | 0 | 540 | 4352 | 545 | 14285 | C. Raack | ger50 | 8942.6328 | mixed_binary general_linear |
ta1-UUM | easy | 2288 | 0 | 605 | 1683 | 439 | 5654 | MIPLIB submission pool | network_design | 7518328.199999998 | decomposition numerics aggregations mixed_binary general_linear |
@inproceedings{BleyMenneKlaehneRaackWessaely2008,
author = {Andreas Bley and Ullrich Menne and Roman Klaehne and
Christian Raack and Roland Wessaely},
booktitle = {Proceedings of the 5th Polish-German Teletraffic Symposium},
language = {english},
pages = {107--116},
title = {Multi-layer network design -- {A} model-based
optimization approach},
year = {2008}
}