Discussion on computational complexity of railway network design problems
F. Perea Rojas-Marcos, M. Menezes, J. A. Mesa López-Colmenar, F. Rubio del Rey
In this talk we discuss on the computational complexity of transportation infrastructure network design problems, in the presence of a competing transportation mode. The objective is the maximization of the number of travelers using the new network to be built. We study the impact of two factors: the constraints that the new network should satisfy (budget constraint and no-cycle constraint), and the topology of the underlying network (a general network, and a forest). Five out of the six problems analyzed are NP-hard, whereas the sixth is trivial. Due to the complex nature of these problems, we propose a genetic algorithm, which is tested over a set of randomly generated instances.
Palabras clave / Keywords: transportation, networks/graphs, computational complexity
Programado
Sesión GT10-3: Transportation / Transporte-3 (TRANSPORTE-3). Organizador: Julio González Díaz
29 de mayo de 2018 12:20
Sala 4
Otros trabajos en la misma sesión
R. S. K. Kwan, Z. Lin, P. J. Copado-Mendez
J. Rodríguez Veiga, M. J. Ginzo Villamayor, B. V. Casas Méndez
J. González Díaz, I. Llana García
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras