13 citations · 22 across the 15 of their papers we have counts for
3 papers · 1 filter
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…
Multidimensional Assignment Problem for multipartite entity resolution
Alla Kammerdiner, Alexander Semenov, Eduardo Pasiliao
Multipartite entity resolution aims at integrating records from multiple datasets into one entity. We derive a mathematical formulation for a general class of record linkage proble…
The Minimum Edge Compact Spanner Network Design Problem
Tathagata Mukherjee, Alexander Veremyev, Piyush Kumar +1
In this paper we introduce and study the Minimum Edge Compact Spanner~(MECS) problem. We prove hardness results related to the problem, design exact and greedy algorithms for solvi…