The embedding of the traveling salesman problem in a Markov Decision Process
The embedding of the traveling salesman problem in a Markov Decision Process
Date
1987
Authors
Filar, Jerzy A
Krass, Dmitry
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronic Engineers
Abstract
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 MDP
appropriately.
Description
Keywords
Mathematics,
Markov Decision Processes
Citation
Filar, J.A. and Krass, D., 1987. The embedding of the traveling salesman problem in a Markov Decision Process. Proceedings of the 26th IEEE Conference on Decision and Control, vol. 26(1), 2255-2260.