Controlled markov chains, graphs and hamiltonicity

by Jerzy A. Filar

This manuscript summarizes a line of research that maps certain classical problems of discrete mathematics -- such as the Hamiltonian Cycle and the Traveling Salesman Problems -- into convex domain…