2019-10-242019-10-242004Cáceres Sansaloni, M.T., López de los Mozos Martín, M.C. y Mesa López-Colmenar, J.A. (2004). The path-variance problem on tree networks. Discrete Applied Mathematics, 145 (1), 72-79.0166-218Xhttps://hdl.handle.net/11441/89868Extensive 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.application/pdfengAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Location on networksEqualityExtensive facilitesinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccess10.1016/j.dam.2003.09.008