Now showing items 1-2 of 2
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 ...
Percentile objective criteria in limiting average Markov Control Problems
(Institute of Electrical and Electronic Engineers, 1989)
Infinite horizon Markov Control Problems, or Markov Decision Processes (MDP's, for short), have been extensively studied since the 1950's. One of the most commonly considered versions is the so-called "limiting average ...