Abstract
In this paper, we consider the problem of finding locations of several new facilities in an imbedded tree network with respect to existing facilities at known locations so as to satisfy distance constraints, which impose upper bounds on distances between pairs of facilities. It is known that the existence of a feasible solution to the distance constraints is related to shortest paths through an auxiliary network. The arc lengths in this auxiliary network are the upper bounds on pairwise facility distances. This relationship takes the form of necessary and sufficient conditions, termed the separation conditions. We relate “tight” separation conditions to the solution of multifacility minimax location problems and efficient solutions to multiobjective multifacility location problems. In addition, we demonstrate how the multiobjective results provide insight into the question of lowest computational order of an algorithm for determining whether or not the distance constraints are consistent.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
