Scheduling spouse - avoiding mixed doubles round - robin tennis tournaments

  • A. P. Burger Departement Logistiek, Universiteit Stellenbosch, Privaat Sak X1, Matieland, 7602, Republiek van Suid-Afrika
  • J. H. van Vuuren Departement Logistiek, Universiteit Stellenbosch,Privaat Sak X1, Matieland, 7602, Republiek van Suid-Afrika
Keywords: Gade-vermydende gemengde-dubbels rondomtalie-tennistoernooi, Latynse vierkant

Abstract

The problem of scheduling a spouse-avoiding mixed doubles round-robin tennis tournament (SMDRTT) of order involves finding a playing schedule for married couples in such a way that no player teams up with his/her spouse, no player opposes his/her spouse, each player opposes every other player of the same sex exactly once, each player teams up with every player of the opposite sex (except his/her spouse) exactly once, and each player opposes every player of the opposite sex (except his/her spouse) exactly once.
Published
2009-09-02
Section
Original Research