Constrained Discounted Markov Decision Processes and Hamiltonian Cycles

DOI10.1287/moor.25.1.130.15210zbMath1073.90567OpenAlexW2077789482MaRDI QIDQ2757627

Eugene A. Feinberg

Publication date: 26 November 2001

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.25.1.130.15210

zbMATH Keywords

Hamiltonian cycleMarkov decision processconstraint, weighted discounted problem

Mathematics Subject Classification ID

Markov and semi-Markov decision processes (90C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (22)

Convergence of controlled models and finite-state approximation for discounted continuous-time Markov decision processes with constraints ⋮ On transition matrices of Markov chains corresponding to Hamiltonian cycles ⋮ Approximability and efficient algorithms for constrained fixed-horizon POMDPs with durative actions ⋮ Random search for constrained Markov decision processes with multi-policy improvement ⋮ An anytime algorithm for constrained stochastic shortest path problems with deterministic policies ⋮ Sleeping experts and bandits approach to constrained Markov decision processes ⋮ Markov chains, Hamiltonian cycles and volumes of convex bodies ⋮ Hamiltonian Cycles and Subsets of Discounted Occupational Measures ⋮ An exact iterative search algorithm for constrained Markov decision processes ⋮ Discounted continuous-time constrained Markov decision processes in Polish spaces ⋮ A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem ⋮ Light robustness in the optimization of Markov decision processes with uncertain parameters ⋮ Constrained continuous-time Markov decision processes with average criteria ⋮ Compactness of the space of non-randomized policies in countable-state sequential decision processes ⋮ On the Hamiltonicity Gap and doubly stochastic matrices ⋮ Neighbourhood search for constructing Pareto sets ⋮ Convergence of Markov decision processes with constraints and state-action dependent discount factors ⋮ Geometric interpretation of Hamiltonian cycles problem via singularly perturbed Markov decision processes ⋮ On the fastest finite Markov processes ⋮ Resource-constrained management of heterogeneous assets with stochastic deterioration ⋮ Hamiltonian cycle curves in the space of discounted occupational measures ⋮ Feasible Bases for a Polytope Related to the Hamilton Cycle Problem

This page was built for publication: Constrained Discounted Markov Decision Processes and Hamiltonian Cycles