Hamiltonian Cycles and Singularly Perturbed Markov Chains

References

• Andramonov M. Solving problems with min-type functions by disjunctive programming. J. Global Optim. (2002) 24(2):115–132Crossref, Google Scholar
• Andramonov M., Filar J. A., Rubinov A., Pardalos P., Pardalos P. M. Hamiltonian cycle problem via Markov chains and min-type approaches. Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems (2000) (Kluwer Academic Publishers, Dordrecht, The Netherlands) 31–47Crossref, Google Scholar
• Blackwell D. Discrete dynamic programming. Ann. Math. Statist. (1962) 33:719–726Crossref, Google Scholar
• Chen M., Filar J. A., Floudas C. A., Pardalos P. M. Hamiltonian cycles, quadratic programming and ranking of extreme points. Recent Advances in Global Optimization (1992) (Princeton University Press, Princeton, NJ) 32–49Google Scholar
• Ejov V., Filar J. A., Gondzio J. MDP-based optimization algorithm for the HCP. J. Global Optim. (2002) . ForthcomingGoogle Scholar
• Feinberg E. Constrained discounted Markov decision processes with Hamiltonian cycles. Math. Oper. Res. (2000) 25:130–140Link, Google Scholar
• Filar J. A., Krass D. Hamiltonian cycles and Markov chains. Math. Oper. Res. (1994) 19:223–227Link, Google Scholar
• Filar J. A., Lasserre J-B. A non-standard branch and bound method for the hamiltonian cycle problem. Australian & New Zealand Indust. Appl. Math. J. (2000) 42(E):C556–C577Google Scholar
• Filar J. A., Liu K. Hamiltonian cycle problem and singularly perturbed decision process. Statistics, Probability and Game Theory: Papers in Honor of David Blackwell (1996) 30(Institute of Mathematical Statistics, Hayward, CA) IMS Lecture Notes—Monograph Series.Crossref, Google Scholar
• Filar J. A., Vrieze K.Competitive Markov Decision Processes (1996) (Springer-Verlag, New York) Crossref, Google Scholar
• Hordijk A., Kallenberg L. Constrained undiscounted stochastic dynamic programming. Math. Oper. Res. (1984) 9:276–289Link, Google Scholar
• Kallenberg L. C. M. Mathematical Centre Tracts 148.. Linear Programming and Finite Markovian Control Problems (1983) (Mathematical Centre, Amsterdam, The Netherlands) Google Scholar
• Kallenberg L. C. M., Feiberg E., Shwartz A. Finite state and action MDPs. Handbook of Markov Decision Processes (2002) (Kluwer, Boston) 21–87Google Scholar
• Ross K. Randomized and past-dependent policies for Markov decision processes with multiple constraints. Oper. Res. (1989) 37:474–477Link, Google Scholar