2 papers
math.CO2019
Feasible bases for a polytope related to the Hamilton cycle problem
Thomas Kalinowski, Sogol Mohammadian
We study a certain polytope depending on a graph and a parameter which arises from embedding the Hamiltonian cycle problem in a discounted Markov decision process.…
math.CO2018
Hamiltonian cycles and subsets of discounted occupational measures
Ali Eshragh, Jerzy A. Filar, Thomas Kalinowski +1
We study a certain polytope arising from embedding the Hamiltonian cycle problem in a discounted Markov decision process. The Hamiltonian cycle problem can be reduced to finding pa…