Article ID: | iaor19991396 |
Country: | Netherlands |
Volume: | 95 |
Issue: | 1 |
Start Page Number: | 237 |
End Page Number: | 239 |
Publication Date: | Nov 1996 |
Journal: | European Journal of Operational Research |
Authors: | Barnes J. Wesley, Carlton William B. |
Keywords: | tabu search |
Woodruff and Zemel present four effective functions that can be used for hashing within tabu search algorithms. However, the authors overlook one property that may affect the performance of algorithms that use the proposed functions. This paper clarifies the effects that the ‘birthday paradox’ may have on algorithms using these functions.