Observatorio de I+D+i UPM

Memorias de investigación
Book chapters:
An Ant Colony System Adaptation to Deal with Accessibility Issues after a Disaster
Year:2016
Research Areas
  • Artificial intelligence,
  • Mathematic programming
Information
Abstract
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.
International
Si
Book Edition
Book Publishing
Springer
ISBN
978-3-319-28695-2
Series
Book title
Operations Research Proceedings 2014
From page
415
To page
421
Participants
  • Autor: Alfonso Mateos Caballero (UPM)
  • Autor: Antonio Jimenez Martin (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de análisis de decisiones y estadística
  • Departamento: Inteligencia Artificial
S2i 2020 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)