A note on hashing functions and tabu search algorithms

摘要

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.