Now showing items 1-1 of 1
The embedding of the traveling salesman problem in a Markov Decision Process
(Institute of Electrical and Electronic Engineers, 1987)
In this paper we derive a new LP-relaxation of the Traveling Salesman Problem (TSP, for short). This formulation comes from first embedding the TSP in a Markov Decision Process (MDP: for short), and from perturbing this ...