Scheduling spouse - avoiding mixed doubles round - robin tennis tournaments

A. P. Burger; J. H. van Vuuren

doi:10.4102/satnt.v28i1.47

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

DOI: https://doi.org/10.4102/satnt.v28i1.47

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.