The Maximum Traveling Salesman Problem with Submodular Rewards

Syed Talha Jawaid, Stephen L. Smith

In this paper, we look at the problem of finding the tour of maximum reward on an undirected graph where the reward is a submodular function, that has a curvature of $\kappa$, of the ed…