3 research outputs found
The path-variance problem on tree networks
Extensive facility location models on graphs deal with the location of a special type of subgraphs such as paths, trees
or cycles and can be considered as extensions of classical point location models. Variance is one of the measures applied
in models in which some equality requirement is imposed. In this paper the problem of locating a minimum variance path
in a tree network is addressed, and an O(n2 log n) time algorithm is proposed.Ministerio de Ciencia y Tecnolog铆a BFM2000-1052-C02-0