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

Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de análisis de decisiones y estadística
  • Departamento: Inteligencia Artificial