A NOTE ON HASHING FUNCTIONS AND TABU SEARCH ALGORITHMS

Authors
CARLTON WB BARNES JW
Citation
Wb. Carlton et Jw. Barnes, A NOTE ON HASHING FUNCTIONS AND TABU SEARCH ALGORITHMS, European journal of operational research, 95(1), 1996, pp. 237-239
Citations number
4
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
European journal of operational research → ACNP
ISSN journal
03772217
Volume
95
Issue
1
Year of publication
1996
Pages
237 - 239
Database
ISI
SICI code
0377-2217(1996)95:1<237:ANOHFA>2.0.ZU;2-1
Abstract
Woodruff and Zemel present four effective functions that can be used f or hashing within tabu search algorithms. However, the authors overloo k one property that may affect the performance of algorithms that use the proposed functions. This paper clarifies the effects that the ''bi rthday paradox'' may have on algorithms using these functions.