Archive | April, 2011

Fair referee assignments in football

Yavuz, M., Inan, U.H., Figlali, A. "Fair referee assignments for professional football leagues", Computers and Operations Research, 35: 2937-2951, 2008. [Citation][From the abstract] Assignment of referees to football games is an important problem faced in professional football leagues. Despite its importance, the problem has received limited academic attention. This paper presents a model and analysis […]

More on sports scheduling

To continue the previous post, if you are interested in sports scheduling, there are a number of sites that you could visit. First, Michael Trick's website is a treasure trove of information on sports scheduling and the optimization algorithms that are used to solve them.  I highly recommend reading the survey papers on round-robin scheduling and […]

Sports scheduling and the traveling tournament problem

K. Easton, G. Nemhauser, M. Trick, "Solving the Traveling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach", E. Burke and P. Causmaeher (eds.), Springer Lecture notes in Computer Science 2740, 63-77, (2004).  [PDF]The traveling tournament problem asks if there exists a competition schedule that allows teams in a league to play each other […]

What if the UEFA Champions League used proportional allocation?

Last week I wrote about a proportional allocation scheme for the NCAA basketball tournament, drawing on my experience from developing league coefficients for soccer competitions in North America.  I'll apply the scheme to soccer by considering how a similar allocation of "at-large" slots might work for the UEFA Champions League.  (more…)