Tabu Search for the planar three-index assignment problem |
| |
Authors: | D. Magos |
| |
Affiliation: | (1) Department of Informatics, Athens School of Economics and Business, 76 Patission Str., 104 34 Athens, Greece;(2) 30 Theodorou Geometrou Str., Neos Kosmos, 117 43 Athens, Greece |
| |
Abstract: | Tabu Search is a very effective method for approximately solving hard combinatorial problems. In the current work we implement Tabu Search for solving the Planar Three-Index Assignment Problem. The problem deals with finding the minimum cost assignment between elements of three distinct sets demanding that every pair of elements, each representing a different set, appears in the same solution exactly once. The solutions of the problems correspond to Latin squares. These structures form the basis of the move generation mechanism employed by the Tabu Search procedures. Standard Tabu Search ideas such as candidate move list, variable tabu list size, and frequency-based memory are tested. Computational results for a range of problems of varying dimensions are presented. |
| |
Keywords: | Combinatorial optimization three-index assignment tabu search Latin square |
本文献已被 SpringerLink 等数据库收录! |
|