A note on hashing functions and tabu search algorithms.
Saved in:
| 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 |
Be the first to leave a comment!
