arXiv++ Combinatorics

Browse math.CO papers from arXiv

Scheduling Asynchronous Round-Robin Tournaments

Published: 2018-04-11
Journal: Operations Research Letters, 44(1):96-100 (2016)

Abstract

We study the problem of scheduling asynchronous round-robin tournaments. We consider three measures of a schedule that concern the quality and fairness of a tournament. We show that the schedule generated by the well-known "circle design" performs well with respect to all three measures when the number of teams is even, but not when the number of teams is odd. We propose a different schedule that performs optimally with respect to all measures when the number of teams is odd.

BibTeX

Loading...