158 citations · 513 across the 30 of their papers we have counts for
Showing 2008 · cs.DSShow all
3 papers · 2 filters
cs.DS2008★ 21 cited
Local Search Heuristics For The Multidimensional Assignment Problem
Gregory Gutin, Daniel Karapetyan
The Multidimensional Assignment Problem (MAP) (abbreviated s-AP in the case of s dimensions) is an extension of the well-known assignment problem. The most studied case of MAP is 3…
cs.DS2008★ 20 cited
Generalized Traveling Salesman Problem Reduction Algorithms
Gregory Gutin, Daniel Karapetyan
The generalized traveling salesman problem (GTSP) is an extension of the well-known traveling salesman problem. In GTSP, we are given a partition of cities into groups and we are r…
cs.DS2008★ 158 cited
A Memetic Algorithm for the Generalized Traveling Salesman Problem
Gregory Gutin, Daniel Karapetyan
The generalized traveling salesman problem (GTSP) is an extension of the well-known traveling salesman problem. In GTSP, we are given a partition of cities into groups and we are r…