Minimizing costs in round robin tournaments with place constraints |
| |
Authors: | Sigrid Knust,Daniel Lü cking |
| |
Affiliation: | Universität Osnabrück, Institut für Informatik, 49069 Osnabrück, Germany |
| |
Abstract: | In this paper we consider a general sports league scheduling problem and propose solution algorithms for it. The objective is to find a feasible schedule for a round robin tournament with minimum number of breaks and minimum total costs where additionally place constraints are taken into account. We present a “first-break, then-schedule” approach which uses an enumerative procedure to generate home-away patterns and integer programming for finding corresponding schedules. Computational results are presented for leagues with up to 14 teams. |
| |
Keywords: | Scheduling Sports leagues Round robin tournament Breaks Place constraints Integer programming |
本文献已被 ScienceDirect 等数据库收录! |