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…