The hardness level of the MMCN problems depends on the network size. We include instances created from different network size groups specified by [Greening23]. We include distributions containing binary and integer variables (denoted as BI) and distributions containing binary and continuous variables (denoted as BC). BI and BC distributions correspond to 2 variants of MMCN. BI distributions correspond to the Single-Mode (SM) variant, where all arcs in the network have the same single transit mode. BC distributions correspond to the Multi-Mode (MM) variant, where multiple transit modes are allowed. For each variant, we provide instances of different difficulty levels.
The MMCN instances data in Distributional MIPLIB is licensed under a CC BY 4.0 license .
The instances of this problem were generated using data and code kindly provided by Lacy Greening and Prof. Alan Erera from Georgia Tech, who also provided the text for the problem description on this webpage.
Any work that uses any of the above instances should cite the papers below: