Discontinuous Local Delivery Costs Re-Examined

The problem of locating depots when discontinuities occur in the local delivery cost function has been examined before and a heuristic procedure proposed. Here, an alternative search procedure, which can be used in conjunction with the previous heuristic, is described leading to the development of a family of heuristics. Some of these are tested and the results given. Conclusions are then drawn as to the best procedure to use under different circumstances.