Constrained Discounted Markov Decision Processes and Hamiltonian Cycles

References

• Bertsekas D. P.Dynamic Programming: Deterministic and Stochastic Models (1987) (Prentice-Hall, Englewood Cliffs, NJ) Google Scholar
• Blackwell D. Discrete dynamic programming. Ann. Math. Statist. (1962) 33:719–726Crossref, Google Scholar
• Chen M., Filar J. A., Floudas C., Pardalos P. Hamiltonian cycles, quadratic programming, and ranking of extreme points. Global Optimization (1992) (Princeton University Press, NJ) 32–39Google Scholar
• Feinberg E. A., Shwartz A. Markov decision processes with weighted discounted criteria. Math. Oper. Res. (1994) 19:152–168Link, Google Scholar
• Feinberg E. A., Shwartz A. Constrained Markov decision processes with weighted discounted criteria. Math. Oper. Res. (1995) 20:302–320Link, Google Scholar
• Feinberg E. A., Shwartz A. Constrained dynamic programming with two discount factors: Applications and an algorithm. IEEE Trans. Automatic Control (1999) 44:628–631Crossref, Google Scholar
• Filar J. A., Krass D. Hamiltonian cycles and Markov chains. Math. Oper. Res. (1994) 19:223–237Link, Google Scholar
• Filar J. A., Liu K., Ferguson T. S., Shapley L. S., MacQueen J. B. Hamiltonian cycle problem and singularly perturbed Markov decision process. Statistics, Probability and Game Theory. Papers in Honor of David Blackwell (1996) 30(Institute of Mathematical Statistics)45–63Lecture Notes — Monograph SeriesCrossref, Google Scholar
• Heyman D. P., Sobel M. J.Stochastic Models in Operations Research, Volume II: Stochastic Optimization (1984) (McGraw-Hill, NJ) Google Scholar
• Kallenberg L. C. M.Linear Programming and Finite Markovian Control Problems (1983) (Amsterdam, The Netherlands). Math Centre Tracts 148, Mathematisch CentrumGoogle Scholar
• Krass D.Contributions to the Theory and Applications of Markov Decision Processes (1989) . Ph.D. Thesis, Johns Hopkins University, Baltimore, MDGoogle Scholar
• Krass D., Filar J. A., Sinha S. S. A weighted Markov decision process. Oper. Res. (1992) 40:1180–1187Link, Google Scholar
• Papadimitriou C. H., Tsitsiklis N. Complexity of Markov decision processes. Math. Oper. Res. (1987) 12:441–450Link, Google Scholar
• Reiman M. I., Shwartz A. Call admission: A new approach to quality of service. (1997) . CC Pub. 216, Technion, and Bell Labs ManuscriptGoogle Scholar