Similar Search Results

Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem

Karapetyan, Daniel; Gutin, Gregory Z. - In: European journal of operational research : EJOR 208 (2011) 3, pp. 221-232

Persistent link: https://www.econbiz.de/10008798021

Satellite downlink scheduling problem : a case study

Karapetyan, Daniel; Minic, Snezana Mitrovic; Malladi, … - In: Omega : the international journal of management science 53 (2015), pp. 115-123

Persistent link: https://www.econbiz.de/10010506257

Markov Chain methods for the Bipartite Boolean Quadratic Programming Problem

Karapetyan, Daniel; Punnen, Abraham P.; Parkes, Andrew J. - In: European journal of operational research : EJOR 260 (2017) 2, pp. 494-506

Persistent link: https://www.econbiz.de/10011698622

Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem

Karapetyan, D.; Gutin, G. - In: European Journal of Operational Research 219 (2012) 2, pp. 234-251

The generalized traveling salesman problem (GTSP) is a well-known combinatorial optimization problem with a host of applications. It is an extension of the Traveling Salesman Problem (TSP) where the set of cities is partitioned into so-called clusters, and the salesman has to visit every cluster...

Persistent link: https://www.econbiz.de/10010574163

Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems

Gutin, Gregory; Goldengorin, Boris; Huang, Jing - In: Journal of heuristics 14 (2008) 2, pp. 169-181

Persistent link: https://www.econbiz.de/10003850297