The Staircase Principle Applied to the Salesperson