Metaheuristic methods based on Tabu search for assigning judges to competitions |
| |
Authors: | Amina Lamghari Jacques A Ferland |
| |
Institution: | (3) Institute of Information Systems (Wirtschaftsinformatik), University of Hamburg, Hamburg, Germany; |
| |
Abstract: | 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: | |
本文献已被 SpringerLink 等数据库收录! |