Losing Weight While Traveling Is Hard