The embedding of the traveling salesman problem in a Markov Decision Process

Loading...
Thumbnail Image
Date
1987
Authors
Filar, Jerzy A
Krass, Dmitry
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronic Engineers
Rights
Rights Holder
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.