Distance Constraints for Tree Network Multifacility Location Problems

DOI10.1287/OPRE.26.4.570MaRDI QIDQ4166605zbMATH OpenOpenAlexFDO

Authors Richard L. Francis, Timothy J. Lowe, H. Donald Ratliff

Publication date 1978

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.26.4.570

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of graph theory to circuits and networks (94C15) Operations research and management science (90B99)

Cited in

(12)

• Facility location on a tree with maximum distance constraints
• The location of central structures in trees
• On worst-case aggregation analysis for network location problems
• Public facility location using dispersion, population, and equity criteria
• Linear facility location. Solving extensions of the basic problem
• Locating facilities which interact: Some solvable cases
• Locational analysis
• Locating service centers with precedence constraints
• The least element property of center location on tree networks with applications to distance and precedence constrained problems
• An O\((nm)\) algorithm for a special case of the multimedian location problem on a tree
• Minmax regret solutions for minimax optimization problems with uncertainty
• A distance constrained \(p\)-facility location problem on the real line

This page was built for publication: Distance Constraints for Tree Network Multifacility Location Problems

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