Basketball mathematics NCAA tournament math: an alternative selection method
Researchers propose a math-based method for placing teams in the NCAA March Madness tournament – a method which will reduce team-travel distances in early rounds and which could reduce travel costs by $1 million while increasing attendance in the games
March Madness is upon us, and with it millions of dollars changing hands in office pools and a sharp increase in absenteeism at work.
Chris Gorski of Inside Science News Service writes that scientists, too, have been applying their skills to this annual ritual.
He writes that each March, the otherwise obscure field of “bracketology” becomes a premier discipline in the United States. As pundits and fans debate the sixty-eight teams that most deserve to participate in the NCAA Division I Men’s basketball tournament, researchers have proposed a new method for placing the chosen teams into brackets that could lead to million-dollar savings on travel costs and even increase attendance.
this weekend the official selection committee convened to choose and seed the teams for this year’s contest. The proposed alternative method would not change the seeds, but the way teams are assigned into the four regional brackets.
The researchers’ technique might not make for more exciting games, but in 2011 it would have reduced the travel burden on schools by more than 28 percent.
Gorski writes that operations researchers Sharif Melouk and Burcu Keskin at the University of Alabama, in Tuscaloosa, developed a method to reduce travel distances when assigning teams to the initial tournament game locations. The method maintains the guidelines expressed by the NCAA, such as rewarding top teams with games relatively close to home and avoiding early-round battles between teams from the same conference.
Unlike most previous research on the topic, the method focuses on the first full weekend of the tournament and does not extend to the subsequent rounds due to the tournament’s penchant for surprise upsets.
The selection committee chooses the sixty-eight teams that make each year’s tournament from two primary categories, including automatic bids, which are awarded to the winners of conference tournaments (and also to the Ivy League regular season champion), and at-large bids, which are decided by the selection committee. The committee separates teams into four brackets, each seeded from 1 to 16.
The four best teams each receive number one seeds and are placed in different brackets. The next best four are given two seeds, and so on. Four games (the first round) are played on the Tuesday and Wednesday in order to trim the field to 64 teams before the traditional Thursday start of the tournament (now called the second round).
The Alabama researchers’ model uses the selection committee’s seeding and disperses the games over the eight locations where the second and third round games are played. They weigh the priority of the teams, giving the highest seeded teams the best chance to play close to home, and attempt to minimize the amount of miles traveled by the tournament teams.
“[The NCAA] could use these models very easily to optimally assign [the teams],” said Melouk. “This model that we created to do this runs literally in one second.”
Barbara Fratacelli, an operations researcher at Virginia Polytechnic Institute and University in Blacksburg, and her colleagues previously developed a method for optimizing tournament scheduling, which considers additional factors to improve the mileage savings. This included looking at the likely outcome of early-round games and how that might affect travel distances for the later rounds. It also allows seeds to shift slightly for the sake of fitting the teams into the best brackets, mimicking something that the selection committee considers, she said.
The Alabama researchers’ method offers the selection committee the chance to adjust to the results of games happening in the last few hours or days before the tournament brackets are finalized.
This effort is not just about reducing the travel costs and burden upon teams and fans, it is about finding a way to keep teams closer to home, where their fans might be more likely to fill up the arenas, said Melouk. “We’re keeping everybody closer to home where hopefully more and more people will have interest in the games and that way they’ll go.”
“Melouk [and Keskin] demonstrate that the NCAA could greatly benefit from using mathematical modeling,” said Mike Fry, an operations researcher at the University of Cincinnati. He added that using the model could reduce the cost of transporting the basketball teams and support staff by more than $1 million.
— Read more in S. H. Melouk1 and B. B. Keskin, “Team assignments and scheduling for the NCAA basketball tournament” Journal of the Operational Research Society (13 July 2011) (doi: 10.1057/jors.2011.55)
