Show simple item record

dc.contributor.authorFilar, Jerzy A
dc.contributor.authorKrass, Dmitry
dc.date.accessioned2012-09-14T01:24:31Z
dc.date.available2012-09-14T01:24:31Z
dc.date.issued1987
dc.identifier.citationFilar, 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.en
dc.identifier.urihttp://hdl.handle.net/2328/26287
dc.description.abstractIn 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.en
dc.language.isoen
dc.publisherInstitute of Electrical and Electronic Engineersen
dc.subjectMathematicsen
dc.subjectMarkov Decision Processesen
dc.titleThe embedding of the traveling salesman problem in a Markov Decision Processen
dc.typeArticleen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record