Work-troop scheduling for road network accessibility after a major earthquake - Université de technologie de Troyes Access content directly
Journal Articles Electronic Notes in Discrete Mathematics Year : 2016

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.
No 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
28 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More