Journal article
Binding Inequalities for Tree Network Location Problems with Distance Constraints
Transportation science, Vol.14(2), pp.107-124
05/01/1980
DOI: 10.1287/trsc.14.2.107
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.
Details
- Title: Subtitle
- Binding Inequalities for Tree Network Location Problems with Distance Constraints
- Creators
- Barbaros C. Tansel - University of FloridaRichard L. Francis - University of FloridaTimothy J. Lowe - Purdue University West Lafayette
- Resource Type
- Journal article
- Publication Details
- Transportation science, Vol.14(2), pp.107-124
- DOI
- 10.1287/trsc.14.2.107
- ISSN
- 0041-1655
- eISSN
- 1526-5447
- Number of pages
- 18
- Language
- English
- Date published
- 05/01/1980
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963213302771
Metrics
1 Record Views