On the Constrained Least-cost Tour Problem