Landscape properties of the very large-scale and the variable neighborhood search metaheuristics for the multidimensional assignment problem
We study the recent metaheuristic search algorithm for the multidimensional assignment problem (MAP) using fitness landscape theory. The analyzed algorithm performs a very large-scale neighborhood search on a set of feasible solutions to the problem. We derive properties of the landscape graphs that...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Springer
2023
|
Subjects: | |
Online Access: | View Fulltext in Publisher View in Scopus |