k-RNN: Extending NN-heuristics for the TSP

Nikolas Klug, Alok Chauhan, Ramesh Ragala +1

In this paper we present an extension of existing Nearest-Neighbor heuristics to an algorithm called k-Repetitive-Nearest-Neighbor. The idea is to start with a tour of k nodes and…