Properties and Solution Methods for Large Location-Allocation Problems.
Abstract
Location-allocation with (l sup p) distances is studied. It is shown that this structure can be expressed as a concave minimization programming problem. Since concave minimization algorithms are not yet well developed, five solution methods are developed which use the special properties of the location-allocation problem. Using the rectilinear distance measure, two of these algorithms achieved optimal solutions in all 102 test problems for which solutions were known. The algorithms can be applied to much larger problems than any existing exact methods.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1976
- Accession Number
- ADA029909
Entities
People
- Henrik Juel
- Robert F. Love
Organizations
- University of Wisconsin–Madison