Distance Constraints for Tree Network Multifacility Location Problems

DOI10.1287/OPRE.26.4.570zbMATH Open0385.90112OpenAlexW2015298949MaRDI QIDQ4166605FDOQ4166605

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)

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

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)