Skip to Main content Skip to Navigation
Journal articles

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 metadata
Contributor : Jean-Baptiste VU VAN Connect in order to contact the contributor
Submitted on : Thursday, September 19, 2019 - 10:04:38 AM
Last modification on : Sunday, June 26, 2022 - 1:37:02 AM





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⟩



Record views