英语翻译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.