E-ARCP: An exact solution approach to the Collaborative Multi-vehicle Prize Collecting Arc Routing for Connectivity Problem

Autor: Luana Souza Almeida, Alireza Ghasemi, Floris Goerlandt
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: SoftwareX, Vol 23, Iss , Pp 101465- (2023)
Druh dokumentu: article
ISSN: 2352-7110
DOI: 10.1016/j.softx.2023.101465
Popis: The Collaborative Multi-Vehicle Arc Routing for Connectivity Problem (MPC-ARCP) is an optimization problem that determines the roads that should be unblocked to reconnect communities that were cut off after a natural disaster. In the MPC-ARCP, isolated communities are linked to critical infrastructures (e.g. ports and airports) according to a prioritization criterion. This paper introduces E-ARCP - a software designed to solve the MPC-ARCP to optimality and to display the results in a network. This software is easily adaptable to other Arc Routing for Connectivity Problems with great reuse potential by researchers working in the field of network repair and restoration.
Databáze: Directory of Open Access Journals