The minimum cost arborescence problem is a directed graph analogue of theminimum spanning tree problem in an undirected graph. In this paper, we study the minimum cost arborescence problem from the viewpoint of robustness of the optimal objective value, and we characterize an input graph in which the optimal objective value does not change even if we remove several arcs.
|Number of pages||13|
|Journal||Japan Journal of Industrial and Applied Mathematics|
|Publication status||Published - Oct 2012|
All Science Journal Classification (ASJC) codes
- Applied Mathematics