A note on hashing functions and tabu search algorithms
Article Abstract:
D.L. Woodruff and E. Zemel failed to consider the 'birthday paradox' when they proposed four hashing functions for implementation within a tabu search algorithm. The paradox, which refers to the probability that a collision will occur when two different vectors have the same hashing function value, affects the performance of algorithms that use any of the proposed functions. It arose because the authors misinterpreted the definition of collision in their work.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
A single-period model for conjunctive use of ground and surface water under severe overdrafts and water deficit
Article Abstract:
Research into the problem of the conjunctive use of ground and surface water, with both the supply and the demand being stochastic, is presented. It is demonstrated that this problem is concave with linear constraints. An iterative process that produces an optimal operating policy is suggested.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2001
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Genetic algorithms and traveling salesman problems. Tabu search algorithms for water network optimization. A simple tabu search for warehouse location
- Abstracts: Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation
- Abstracts: Enhancing a company's profitability and competitiveness using integrated vibration-based maintenance: a case study
- Abstracts: Optimization of multi-echelon repairable item inventory systems with simultaneous location of repair facilities