A Weighted Round-Trip Location Problem.
Abstract
The problem considered is that of finding the location of a facility in the plane so that the maximum weighted rectilinear round-trip distance between the facility and N pairs of existing facilities is minimized. The round-trip distance is the total distance travelled starting from the new facility via a pair of existing facilities and back to the new facility. An efficient solution procedure is developed for finding all the optimal locations to the problem. Two special cases are investigated, namely, when the existing facilities lie on a line, and when all the weights are equal. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1974
- Accession Number
- AD0782746
Entities
People
- Albert W. Chan
- Donald W. Hearn
Organizations
- University of Florida