Scheduling a round robin tennis tournamentunder courts and players availability constraints

F. Della Croce, R. Tadei and P.S. Asioli

Annals of Operations Research, 1999, vol. 92, issue 0, 349-361

Abstract: A practical problem encountered by the management of a tennis club is theorganization of a tennis tournament for the club members. The tournament participants aresplit into different series: in each series, every player plays once a week with adifferent opponent in a round robin tournament. All matches are subject to a time limitcorresponding to one hour. All the series share the same pool of courts, whose weeklyavailability is predefined. In addition, the players have their own availabilityconstraints. Given the courts and players availability, the objective is to schedule thetournament with no violation of the constraints or, more realistically, in order tomaximize the number of feasible matches. This problem can be formulated as a maximummatching problem, with the additional constraint that each player must play just once aweek. It can also be modeled as a maximum clique problem. A two‐step heuristicprocedure is proposed to solve the problem: first, the round robin tournaments ofeach series are generated, then the matches of each tournament are assignedto the available courts for every week by means of a local search procedure. The procedurehas been succesfully implemented and is currently used by the tennis club. Copyright Kluwer Academic Publishers 1999

Date: 1999
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1018999101596 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:92:y:1999:i:0:p:349-361:10.1023/a:1018999101596

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1018999101596

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().