A polynomial-time algorithm to find an equitable home–away assignment

A polynomial-time algorithm to find an equitable home–away assignment

0.00 Avg rating0 Votes
Article ID: iaor20051857
Country: Netherlands
Volume: 33
Issue: 3
Start Page Number: 235
End Page Number: 241
Publication Date: May 2005
Journal: Operations Research Letters
Authors: ,
Keywords: timetabling, combinatorial analysis, programming: nonlinear
Abstract:

We propose a polynomial-time algorithm to find an equitable home–away assignment for a given timetable of a round-robin tournament. Our results give an answer to a problem raised by Elf et al., which concerns the computational complexity of the break minimization problem in sports timetabling.

Reviews

Required fields are marked *. Your email address will not be published.