Showing math.OCShow all
2 papers · 1 filter
math.OC2025
Maximum Shortest Path Interdiction Problem by Upgrading Nodes on Trees under Unit Cost
Qiao Zhang, Xiao Li, Xiucui Guan +1
Network interdiction problems by deleting critical nodes have wide applications. However, node deletion is not always feasible in certain practical scenarios. We consider the maxim…
math.OC2024
Double interdiction problem on trees on the sum of root-leaf distances by upgrading edges
Xiao Li, Xiucui Guan, Junhua Jia +1
The double interdiction problem on trees (DIT) for the sum of root-leaf distances (SRD) has significant implications in diverse areas such as transportation networks, military stra…