Hamiltonian Cycles and Markov Chains

DOI10.1287/MOOR.19.1.223MaRDI QIDQ4294740zbMATH OpenOpenAlexFDO

Authors Dmitry Krass, Jerzy 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 cyclesperturbed controlled Markov chainsquadratic entropy-like functionTraveling Salesman

Mathematics Subject Classification ID

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

Recommendations

• Markov chains and optimality of the Hamiltonian cycle
• Hamiltonian cycle problem and Markov chains.
• Markov chains, Hamiltonian cycles and volumes of convex bodies
• Controlled Markov Chains, Graphs, and Hamiltonicity

Cited in

(21)

• Consistent behavior of certain perturbed determinants induced by graphs
• Resource-constrained management of heterogeneous assets with stochastic deterioration
• The first Laurent series coefficients for singularly perturbed stochastic matrices
• Markov chains, Hamiltonian cycles and volumes of convex bodies
• Hamiltonian cycle curves in the space of discounted occupational measures
• On the fastest finite Markov processes
• On the determinant and its derivatives of the rank-one corrected generator of a Markov chain on a graph
• On the Hamiltonicity gap and doubly stochastic matrices
• Proof of the hamiltonicity-trace conjecture for singularly perturbed Markov chains
• Markov chains and optimality of the Hamiltonian cycle
• On transition matrices of Markov chains corresponding to Hamiltonian cycles
• Geometric interpretation of Hamiltonian cycles problem via singularly perturbed Markov decision processes
• scientific article; zbMATH DE number 1560329 (Why is no real title available?)
• Feasible Bases for a Polytope Related to the Hamilton Cycle Problem
• Hamiltonian cycles and subsets of discounted occupational measures
• Hidden Hamiltonian cycle recovery via linear programming
• Controlled Markov Chains, Graphs, and Hamiltonicity
• The buck-passing game
• Hamiltonian cycle problem and Markov chains.
• A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem
• Analyzing the dynamics of stigmergetic interactions through pheromone games

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4294740)