An interior point heuristic for the Hamiltonian cycle problem via Markov decision processes
From MaRDI portal
Publication:1768622
DOI10.1023/B:JOGO.0000044772.11089.1azbMath1133.90413MaRDI QIDQ1768622
Jacek Gondzio, Vladimir V. Ežov, Jerzy A. Filar
Publication date: 15 March 2005
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/b:jogo.0000044772.11089.1a
90C51: Interior-point methods
93C70: Time-scale analysis and singular perturbations in control/observation systems
90C40: Markov and semi-Markov decision processes
05C45: Eulerian and Hamiltonian graphs
Related Items
Feasible Bases for a Polytope Related to the Hamilton Cycle Problem, Hamiltonian Cycles and Subsets of Discounted Occupational Measures, Consistent behavior of certain perturbed determinants induced by graphs, Markov chains, Hamiltonian cycles and volumes of convex bodies, Hamiltonian cycle curves in the space of discounted occupational measures, Proof of the Hamiltonicity-Trace Conjecture for Singularly Perturbed Markov Chains