Binding Inequalities for Tree Network Location Problems with Distance Constraints

Barbaros C. Tansel, Richard L. Francis and Timothy J. Lowe
Additional contact information
Barbaros C. Tansel: University of Florida, Gainesville, Florida
Richard L. Francis: University of Florida, Gainesville, Florida
Timothy J. Lowe: Purdue University, West Lafayette, Indiana

Transportation Science, 1980, vol. 14, issue 2, 107-124

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.

Date: 1980
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.14.2.107 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:14:y:1980:i:2:p:107-124

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().