Article ID: | iaor19961966 |
Country: | United Kingdom |
Volume: | 3 |
Issue: | 4 |
Start Page Number: | 267 |
End Page Number: | 273 |
Publication Date: | Dec 1995 |
Journal: | Location Science |
Authors: | Salhi S., Atkinson R.A. |
Keywords: | heuristics |
A modification of the DROP heuristic is presented. This modification utilizes randomly selected subsets of the candidate facility set instead of the entire set as has been the practice in the past. Computational experiments indicate that the modification results in better solutions and reduced computation time when compared to the standard implementation of the drop heuristic.