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

Case studies on train unit scheduling optimisation

R. S. K. Kwan, Z. Lin, P. J. Copado-Mendez


Ú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

Política de cookies

Usamos cookies solamente para poder idenfiticarte y autenticarte dentro del sitio web. Son necesarias para el correcto funcionamiento del mismo y por tanto no pueden ser desactivadas. Si continúas navegando estás dando tu consentimiento para su aceptación, así como la de nuestra Política de Privacidad.

Adicionalmente, utilizamos Google Analytics para analizar el tráfico del sitio web. Ellos almacenan cookies también, y puedes aceptarlas o rechazarlas en los botones de más abajo.

Aquí puedes ver más detalles de nuestra Política de Cookies y nuestra Política de Privacidad.