英语翻译Thetravelingsalesmanproblemisafavoritemathconundrum:ifasalesmanhastovisitabunchofcities,howdoyougethimtoallofthemonceviatheshortestpossibleroute.Butthetravelingsalesman'spredicamentpalesincomparisontof

　　英语翻译

　　Thetravelingsalesmanproblemisafavoritemathconundrum:ifasalesmanhastovisitabunchofcities,howdoyougethimtoallofthemonceviatheshortestpossibleroute.Butthetravelingsalesman'spredicamentpalesincomparisontofiguringoutthebestwaystogetfour-mancrewsofumpirestoeverymajorleaguebaseballgame.Aresearchteamattackedtheproblemforthelastfewyears.TheirsolutionappearsinInterfaces.It'sajournalofoperationsresearch.

　　Inadditiontominimizingtravel,herearesomeoftheumpireconstraints.CrewsshouldvisiteachMLBcityatleastonce.Theyshouldworkeachteamathomeandontheroad.Theyshouldnotworkmorethan21daysinarow.Theyshouldnotumpanyoneteam’sgamesformorethanfourseriesallyear.Thereareplentymore.

　　Theresearchersfirsthadtodevelopthequestion,dubbedthe"travelingumpireproblem."Theyusedbrute-forcecomputationandheuristicsfortheirsolutions.TheresultwasgoodenoughforMajorLeagueBaseballtoadoptthelastthreeseasons.Previously,aformerumpiremadetheschedule.Thatguyisout.