Round Robin Tournament Scheduling

Doubles schedule for 12 players,

Monica · 3 · 199

Monica

  • Newbie
  • *
    • Posts: 0
on: March 20, 2024, 10:50:16 AM
(Sorry in advance - my English is not the best...)

I need a schedule for a tennis tournament. 12 players, 3 courts, 4 rounds of doubles. 
I'm trying to optimize it so that every player only plays once with OR against any other player. If that is not possible than only once with another player and only once against that other player. So that every player plays with/against as many different players as possible.

I already have been trying for days but with no success... hope you can help.


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1141
Reply #1 on: March 20, 2024, 01:28:00 PM
What you are asking is not possible - there needs to be 16 players or more if you want no pair of players to be on court together more than once.

I think the schedule below is the best that you can do.  There are 18 pairs of players who meet twice, and 12 pairs who never play together.

 (12  9 v  1  4)  ( 6  3 v  8 11)  ( 2  5 v 10  7)
 ( 2  4 v  5  6)  ( 3 12 v  7  9)  (10  8 v  1 11)
 ( 8  6 v 10  9)  ( 4 11 v  7  2)  ( 1 12 v  5  3)
 (11  2 v  9  1)  ( 3  8 v  4  5)  (12  7 v  6 10)


Monica

  • Newbie
  • *
    • Posts: 0
Reply #2 on: March 20, 2024, 05:24:04 PM
Thanks so much Ian, great help!