Landscape properties of the very large-scale and the variable neighborhood search metaheuristics for the multidimensional assignment problem

Alla Kammerdiner, Alexander Semenov, Eduardo Pasiliao

We study the recent metaheuristic search algorithm for the multidimensional assignment problem (MAP) using fitness landscape theory. The analyzed algorithm performs a very large-sc…