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.OC2023
The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees
Xiao Li, Xiucui Guan, Qiao Zhang +2
A network for the transportation of supplies can be described as a rooted tree with a weight of a degree of congestion for each edge. We take the sum of root-leaf distance (SRD) on…