Metaheuristic methods based on Tabu search for assigning judges to competitions

Two metaheuristic methods based on Tabu search are introduced to assign judges to individual competitions in a tournament. The complexity of the mathematical formulation accounting for the assignment rules, leads us to use such an approach. The first metaheuristic includes two different Tabu searches that are combined with a diversification strategy. The second metaheuristic is applied to a penalized version of the original model formulated as an assignment problem. This metaheuristic is also based on a Tabu search procedure including a diversification strategy driven by the constraints violated. Numerical results are provided to indicate the efficiency of the methods to generate very good solutions. Keywords Tabu search

• Type: Journal
• Year: 2010
• Where: ANOR
• Authors: Amina Lamghari, Jacques A. Ferland
• Keywords: ANOR 2010, Diversification Strategy, Metaheuristic, Tabu Search