-
(单词翻译:双击或拖选)
This is Scientific American’s 60-SecondScience. I’m Steve Mirsky. Got a minute?
The traveling salesman problem is afavorite math conundrum1: if a salesman has to visit a bunch of cities, how doyou get him to all of them once via the shortest possible route. But thetraveling salesman's predicament pales in comparison to figuring out the bestways to get four-man crews of umpires to every major league baseball game. Aresearch team attacked the problem for the last few years. Their solutionappears in Interfaces2. It's a journal of operations research.
In addition to minimizing travel, here aresome of the umpire constraints3. Crews should visit each MLB city at least once.They should work each team at home and on the road. They should not work morethan 21 days in a row. They should not ump any one team’s games for more thanfour series all year. There are plenty more.
The researchers first had to develop thequestion, dubbed4 the "traveling umpire problem." They usedbrute-force computation and heuristics for their solutions. The result was goodenough for Major League Baseball to adopt the last three seasons. Previously5, aformer umpire made the schedule. That guy is out.
Thanks for the minute. For ScientificAmerican’s 60-Second Science. I’m Steve Mirsky.
点击收听单词发音
1 conundrum | |
n.谜语;难题 | |
参考例句: |
|
|
2 interfaces | |
界面( interface的名词复数 ); 接口(连接两装置的电路,可使数据从一种代码转换成另一种代码); 交界; 联系 | |
参考例句: |
|
|
3 constraints | |
强制( constraint的名词复数 ); 限制; 约束 | |
参考例句: |
|
|
4 dubbed | |
v.给…起绰号( dub的过去式和过去分词 );把…称为;配音;复制 | |
参考例句: |
|
|
5 previously | |
adv.以前,先前(地) | |
参考例句: |
|
|