A computation procedure for the exact solution of location-allocation problems with rectangular distances |
| |
Authors: | Robert F Love James G Morris |
| |
Abstract: | A method is presented to locate and allocate p new facilities in relation to n existing facilities. Each of the n existing facilities has a requirement flow which must be supplied by the new facilities. Rectangular distances are assumed to exist between all facilities. The algorithm proceeds in two stages. In the first stage a set of all possible optimal new facility locations is determined by a set reduction algorithm. The resultant problem is shown to be equivalent to finding the p-median of a weighted connected graph. In the second stage the optimal locations and allocations are obtained by using a technique for solving the p-median problem. |
| |
Keywords: | A set of test problems was solved exact solutions and computation times are given |
|