Salvà Soler, J., Hemmelmayr, V., & Raidl, G. R. (2024). Exact methods for the Selective Assessment Routing Problem. Central European Journal of Operations Research. https://doi.org/10.1007/s10100-024-00943-y
E192-01 - Forschungsbereich Algorithms and Complexity
-
Journal:
Central European Journal of Operations Research
-
ISSN:
1435-246X
-
Date (published):
2024
-
Number of Pages:
29
-
Publisher:
SPRINGER
-
Peer reviewed:
Yes
-
Keywords:
Humanitarian logistics; Mixed integer programming; Team orienteering problem; Vehicle routing problem
en
Abstract:
The Selective Assessment Routing Problem (SARP) is a problem in humanitarian logistics addressing the site selection and routing decisions of rapid needs assessment teams which aim to evaluate the post-disaster conditions of different community groups, each carrying a distinct characteristic. The aim is to construct an assessment plan that maximizes the covering of different characteristics in a balanced way. We explore exact approaches based on mixed integer linear programming. Different mathematical formulations are presented, and theoretical results regarding their strengths are derived. The models are experimentally evaluated on a set of test instances including a real-world scenario.
