An Improved Algorithm for the Traveler's Problem