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

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

Cited in

(12)

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

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)