Publication details

Saarland University Computer Science

Scheduling a Major College Basketball Conference - Revisited

Martin Henz

Under revision., 1998

Nemhauser and Trick presented the problem of finding a timetable for the 1997/98 Atlantic Coast Conference (ACC) in basketball. Their solution, found with a combination of integer programming and exhaustive enumeration, was accepted by the ACC.
Finite-domain constraint programming is another programming technique that can be used for solving combinatorial search problems such as sport timetabling. This paper presents a solution of round robin tournament planning based on finite-domain constraint programming. The approach yields a dramatic performance improvement, which makes an integrated interactive software solution feasible.

Download PDF        Show BibTeX               

Login to edit

Webmaster, Wed Sep 16 10:47:00 2009