Implementation of a Linear Time Algorithm for Certain Generalized Traveling Salesman Problems.

Neil Simonetti Egon Balas

Published in: IPCO (1996)

Keyphrases

traveling salesman problem
combinatorial optimization
combinatorial optimization problems
distribution network
combinatorial problems
np hard
dynamic programming
optimization problems
similarity search
hamiltonian cycle
satisfy the triangle inequality