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

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.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02291663
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Thursday, September 19, 2019 - 10:04:38 AM
Last modification on : Friday, September 20, 2019 - 1:25:19 AM

Identifiers

Collections

Citation

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, Elsevier, 2016, 52, pp.317-324. ⟨10.1016/j.endm.2016.03.042⟩. ⟨hal-02291663⟩

Share

Metrics

Record views

10