Observatorio de I+D+i UPM

Memorias de investigación
Capítulo de libro:
An Ant Colony System Adaptation to Deal with Accessibility Issues after a Disaster
Año:2016
Áreas de investigación
  • Inteligencia artificial,
  • Programación matemática
Datos
Descripción
One of the main problems relief teams face after a natural or man-made disaster is how to plan rural road repair work to take maximum advantage of the limited available financial and human resources. In this paper we account for the accessibility issue, that is, to maximize the number of survivors that reach the nearest regional center in a minimum time by planning which rural roads should be repaired given the available financial and human resources. This is a combinatorial problem and we propose a first approach to solve it using an ant colony system adaptation. The proposed algorithm is illustrated by means of an example, and its performance is compared with the combination of two metaheuristics, GRASP and VNS.
Internacional
Si
DOI
Edición del Libro
Editorial del Libro
Springer
ISBN
978-3-319-28695-2
Serie
Título del Libro
Operations Research Proceedings 2014
Desde página
415
Hasta página
421
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Alfonso Mateos Caballero (UPM)
  • Autor: Antonio Jimenez Martin (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de análisis de decisiones y estadística
  • Departamento: Inteligencia Artificial
S2i 2022 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)