Approximation Algorithms for Prize-Collecting Capacitated Network Design Problems

Lu Han, Vincent Chau, Chi Kit Ken Fong. Approximation Algorithms for Prize-Collecting Capacitated Network Design Problems. In Minming Li, Xiaoming Sun, editors, Frontiers of Algorithmic Wisdom - International Joint Conference, IJTCS-FAW 2022, Hong Kong, China, August 15-19, 2022, Revised Selected Papers. Volume 13461 of Lecture Notes in Computer Science, pages 219-232, Springer, 2022. [doi]