Weidong Li

B-Matching Interdiction Problem on Undirected Trees

In this paper, we consider a network optimization interdiction problem, called the [Formula: see text]-matching interdiction problem on undirected trees with unit edge weights. Given an undirected tree [Formula: see text], each vertex [Formula: see text] has a capacity [Formula:...