Approximation Algorithms for Solving the <i>k</i>-Chinese Postman Problem Under Interdiction Budget Constraints

Peng-Xiang Pan, Jun-Ran Lichen, Wen-Cheng Wang, Li-Jian Cai, Jian-Ping Li

Journal of the Operations Research Society of China . 2025, (2): 535 -554 . DOI: 10.1007/s40305-023-00488-y