Bibliographic Details
| Title: |
A note on hashing functions and tabu search algorithms. |
| Authors: |
Carlton, William B., Barnes, J. Wesley |
| Source: |
European Journal of Operational Research. 11/22/96, Vol. 95 Issue 1, p237-239. 3p. 1 Chart. |
| Subjects: |
Hashing, Algorithms |
| Abstract: |
Examines the use of a number of hashing functions in a tabu search algorithm. Strength of a tabu search algorithm; Use of random integers to compute the hashing functions; Objectives of the hashing functions; Clarification of the probability of collision and the `birthday paradox'; Effects of the paradox on algorithms. |
| Database: |
Engineering Source |
