Hamiltonian Cycles and Markov Chains

DOI10.1287/moor.19.1.223zbMath0801.90113OpenAlexW2109532129MaRDI QIDQ4294740

Dmitry Krass, Jerzy A. Filar

Publication date: 1 December 1994

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

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

zbMATH Keywords

directed graphHamiltonian cyclesTraveling Salesmanperturbed controlled Markov chainsquadratic entropy-like function

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Paths and cycles (05C38)

Related Items (16)

On transition matrices of Markov chains corresponding to Hamiltonian cycles ⋮ On the determinant and its derivatives of the rank-one corrected generator of a Markov chain on a graph ⋮ Markov chains, Hamiltonian cycles and volumes of convex bodies ⋮ Hamiltonian Cycles and Subsets of Discounted Occupational Measures ⋮ The first Laurent series coefficients for singularly perturbed stochastic matrices ⋮ A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem ⋮ Analyzing the dynamics of stigmergetic interactions through pheromone games ⋮ On the Hamiltonicity Gap and doubly stochastic matrices ⋮ Consistent behavior of certain perturbed determinants induced by graphs ⋮ Geometric interpretation of Hamiltonian cycles problem via singularly perturbed Markov decision processes ⋮ Proof of the Hamiltonicity-Trace Conjecture for Singularly Perturbed Markov Chains ⋮ 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 ⋮ The Buck-Passing Game ⋮ Feasible Bases for a Polytope Related to the Hamilton Cycle Problem

This page was built for publication: Hamiltonian Cycles and Markov Chains