The traveling salesman problem is a favorite math conundrum: if a salesman has to visit a bunch of cities, how do you get him to all of them once via the shortest possible route. But the traveling salesman’s predicament pales in comparison to figuring out the best ways to get four-man crews of umpires to every major league baseball game. A research team attacked the problem for the last few years. Their solution appears in Interfaces. It’s a journal of Operations Research. [Michael Trick, Hakan Yildiz and Tallys Yunes, Scheduling Major League Baseball Umpires and the Traveling Umpire Problem]
In addition to minimizing travel, here are some of the umpire constraints. Crews should visit each MLB city at least once. They should work each team at home and on the road. They should not work more than 21 days i
