Work-troop scheduling for road network accessibility after a major earthquake - Archive ouverte HAL Access content directly
Journal Articles Electronic Notes in Discrete Mathematics Year : 2016

Work-troop scheduling for road network accessibility after a major earthquake

(1) , (2) , (2)
1
2

Abstract

The road network accessibility is an important issue for earthquake relief operations, since several roads may be damaged obstructing the access to certain areas. This work proposes a mathematical model and two heuristics for the road repairing work-troops scheduling in order to increase accessibility to the population as fast as possible after a major earthquake. Solutions for randomly generated instances given by the model are used to evaluate the heuristics' performance. The heuristics are tested on a graph with more than ten thousand vertices and edges from Port-au-Prince 2010 earthquake in Haiti.
Not file

Dates and versions

hal-02291663 , version 1 (19-09-2019)

Identifiers

Cite

Celso Satoshi Sakuraba, Andréa Cynthia Santos, Christian Prins. Work-troop scheduling for road network accessibility after a major earthquake. Electronic Notes in Discrete Mathematics, 2016, 52, pp.317-324. ⟨10.1016/j.endm.2016.03.042⟩. ⟨hal-02291663⟩

Collections

CNRS UTT LOSI
20 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More