Improved Results for the Traveling Umpire Problem