Hamiltonian Cycles, Random Walks, and Discounted Occupational Measures

DOI10.1287/moor.1110.0492zbMath1243.90232OpenAlexW1993165195MaRDI QIDQ2884274

Ali Eshragh, Jerzy A. Filar

Publication date: 24 May 2012

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

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

zbMATH Keywords

random walksHamiltonian cycle problemdiscounted Markov decision processes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial optimization (90C27) Markov and semi-Markov decision processes (90C40) Random walks on graphs (05C81)

Related Items (4)

A new heuristic for detecting non-Hamiltonicity in cubic graphs ⋮ Hamiltonian Cycles and Subsets of Discounted Occupational Measures ⋮ 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: Hamiltonian Cycles, Random Walks, and Discounted Occupational Measures