英语翻译Thetravelingsalesmanproble-查字典问答网
分类选择

来自代进进的问题

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

1回答
2020-03-10 07:26
我要回答
请先登录
李卫疆

  “旅行商问题”是一个令人着迷的数学谜题:如果一个推销员必须要到访一系列城市,你如何能让他以最短的合理行程到访每个城市?相比“如何安排出四位裁判组到达美国职业棒球大联盟每场比赛地的最佳路线?”这一难题来说,...

2020-03-10 07:29:46

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •