Multilayer Covering Network Design Problems: models and valid inequalities

F. Perea Rojas-Marcos, J. A. MESA LOPEZ COLMENAR, M. Calvo González

En este trabajo se presentan diferentes formulaciones de problemas de diseño de redes de transporte multimodal utilizando grafos multicapa. La primera de las capas representa una red de transporte en superficie (por ejemplo autobús), y la segunda una red de transporte soterrado (por ejemplo metro). Se consideran versiones dirigidas y no dirigidas de este problema, para los que se presentan diferentes modelos de programación lineal entera y desigualdades válidas. Estos modelos se testean a través de un conjunto de instancias generadas aleatoriamente.

Keywords: Transporte; Programación lineal entera; Desigualdades válidas

S. Vivó Sánchez, F. Perea Rojas-Marcos

J. Romero del Hombrebueno Martínez, F. Parreño Torres, M. T. Alonso Martínez, R. Álvarez-Valdés Olaguíbel, M. Reula Martín, C. Parreño Torres

A. Santini, C. Archetti, M. Mandal