Exact Time Discretization-Based Approach to a Problem of Restoring Heterogeneous Multi-Agent Networks

This paper presents the Problem of Restoring Networks with Multiple Heterogeneous Agents, formulated as an extension of a model already existing in the literature. It is considered a network whose connections have been damaged, requiring emergency recovery. Multiple teams, endowed with different capacities, act in a coordinated manner to restore the connectivity of vertices subject to deadlines. For its resolution, a mixed integer linear programming model based on the time discretization technique is proposed. The effectiveness of the approach is evaluated through experiments with synthetic instances. In addition, theoretical limits to the problem are investigated.