Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5128377 | Operations Research Letters | 2017 | 6 Pages |
Abstract
By combining sports scheduling with stable matching literature, this article defines the Stable Tournament Problem, which attempts to find a schedule of games that is stable with respect to teams' preferences. In every round of a stable schedule, no pair of teams who have not played against each other has to play against less preferable opponents. An integer linear model is formulated and results are provided for instances with random preferences and preferences structured according to the strength of the teams.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mario Guajardo, Kurt Jörnsten,