2 papers
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…
cs.DS2025
The Restricted Inverse Optimal Value Problem under Weighted Bottle-neck Hamming distance on trees
Qiao Zhang, Xiao Li, Xiucui Guan
We consider the Restricted Inverse Optimal Value Problem (RIOVSP) on trees under weighted bottleneck Hamming distance, denoted as (RIOVSPT). The problem aims to minimize the…