The path-variance problem on tree networks

DOI10.1016/J.DAM.2003.09.008MaRDI QIDQ705500zbMATH OpenOpenAlexFDO

Authors D. Kharzeev, Teresa Cáceres, M. C. López-de-los-Mozos, Juan A. Mesa

Publication date 31 January 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2003.09.008

zbMATH Keywords

EqualityExtensive facilitesLocation on networks

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• The stochastic critical node problem over trees
• scientific article; zbMATH DE number 1323027
• On stochastic spanning tree problem
• OPTIMAL PATH AND MINIMAL SPANNING TREES IN RANDOM WEIGHTED NETWORKS
• Stochastic minimum spanning trees and related problems
• On a Network Design Problem That Is Intractable on Trees
• The Cent-dian path problem on tree networks
• Probability on trees and networks
• Bounding variance and expectation of longest path lengths in dags

Cites work

• A linear algorithm for a core of a tree
• A review of extensive facility location in networks
• Algorithms for a Core and k-Tree Core of a Tree
• An algorithm for the minimum variance point of a network
• Equity measurement in facility location analysis: A review and framework
• scientific article; zbMATH DE number 3867368 (Why is no real title available?)
• scientific article; zbMATH DE number 3767009 (Why is no real title available?)
• scientific article; zbMATH DE number 1253048 (Why is no real title available?)
• scientific article; zbMATH DE number 1453000 (Why is no real title available?)
• On locating path- or tree-shaped facilities on networks
• The location of central structures in trees
• The optimal location of a path or tree in a tree network
• The Variance Location Problem on a Network with Continuously distributed demand

Cited in

(11)

• Extensive facility location problems on networks with equity measures
• Extensive facility location problems on networks: an updated review
• Locating a discrete subtree of minimum variance on trees: new strategies to tackle a very hard problem
• Effectiveness-equity models for facility location problems on tree networks
• Heuristics for multiple facility location in a network using the variance criterion
• scientific article; zbMATH DE number 1323027 (Why is no real title available?)
• Locating a Point of Minimum Variance on Triangular Graphs
• scientific article; zbMATH DE number 1453000 (Why is no real title available?)
• The continuous and discrete path‐variance problems on trees
• Range minimization problems in path-facility location on trees
• Path lengths in tree-child time consistent hybridization networks

This page was built for publication: The path-variance problem on tree networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q705500)