The Dishonest Salesperson Problem