Optimization of Infrastructure Network Maintenance: Complexity, Exact Solutions, and a Greedy Heuristic

Lukas Berner, Felix L. Heitmann, Henning Meyerhenke. Optimization of Infrastructure Network Maintenance: Complexity, Exact Solutions, and a Greedy Heuristic. In Alex Conway 0001, Alex Pothen, Martin Farach-Colton, Bora Uçar, editors, Proceedings of the 3rd Conference on Applied and Computational Discrete Algorithms, ACDA 2025, Montreal, Quebec, Canada, July 30 - August 1, 2025. pages 237-250, SIAM, 2025. [doi]

Abstract

Abstract is missing.