Round Robin Tournament Scheduling

Mixed Doubles help needed

defranco16 · 5 · 7104

defranco16

  • Newbie
  • *
    • Posts: 1
on: September 04, 2012, 10:56:13 AM
I am trying to configure a mixed doubles rotation for 12 players over 6 weeks.  I'm thinking that in those 6 weeks, each man can play with each woman exactly once and that each man can play against each woman once.  Obviously, due to the nature of the format, each man would play one other man twice as would each woman.  I have spent several days working on this with no success.  Any suggestioins?


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #1 on: September 04, 2012, 01:42:29 PM
I believe that it is impossible to have a schedule with these properties.  The schedule below was found by a computer search and may be the best balance that it possible.  

[(M2 F2):(M1 F4)] [(M4 F3):(M6 F5)] [(M3 F6):(M5 F1)]
[(M2 F5):(M6 F1)] [(M3 F2):(M4 F6)] [(M5 F4):(M1 F3)]
[(M3 F4):(M4 F5)] [(M1 F6):(M6 F3)] [(M2 F1):(M5 F2)]
[(M2 F6):(M3 F3)] [(M6 F2):(M5 F5)] [(M1 F1):(M4 F4)]
[(M5 F3):(M4 F1)] [(M6 F6):(M2 F4)] [(M3 F5):(M1 F2)]
[(M1 F5):(M5 F6)] [(M4 F2):(M2 F3)] [(M6 F4):(M3 F1)]

Each man plays with each woman once, same sex opponent pairs occur at least once and at most twice.  The problem is the opposite sex opponent pairs, everyone has a player whom they don't oppose and another player whom they oppose twice.  For example M1 does not oppose F1, but opposes F4 twice.

For other number of players other than 12 and 20, it is possible to construct a similar schedule with exactly the same properties, simply take one of the spouse avoiding schedules and add an extra round (for example, follow the link to 16 players in this thread.
« Last Edit: September 04, 2012, 01:43:22 PM by Ian »


Super

  • Newbie
  • *
    • Posts: 2
Reply #2 on: November 15, 2012, 12:25:18 PM
sorry first time her. I dont know where to post.
I need an schedule for 36 players. 18 men and 18 women. I want it to be just mix where every man gets to play with every women. I guess that would be 18 rounds! can someone please guide me?  thanks,


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #3 on: November 16, 2012, 01:15:04 AM
Here is the 36 player 18 round schedule along the same lines as the 12 player schedule above.

[(M05 F09):(M18 F07)] [(M02 F10):(M03 F04)] [(M15 F08):(M14 F18)] [(M10 F01):(M13 F17)] [(M06 F15):(M04 F13)] [(M07 F14):(M16 F02)] [(M11 F05):(M12 F16)] [(M09 F03):(M08 F12)] [(M17 F11):(M01 F06)]
[(M15 F07):(M02 F01)] [(M07 F03):(M01 F10)] [(M11 F06):(M16 F12)] [(M14 F05):(M06 F18)] [(M12 F02):(M08 F04)] [(M10 F14):(M04 F15)] [(M03 F09):(M13 F16)] [(M09 F17):(M18 F11)] [(M05 F13):(M17 F08)]
[(M17 F05):(M04 F08)] [(M10 F03):(M12 F06)] [(M07 F01):(M08 F13)] [(M11 F07):(M06 F04)] [(M13 F14):(M01 F17)] [(M05 F10):(M09 F18)] [(M15 F09):(M16 F11)] [(M02 F12):(M18 F15)] [(M14 F02):(M03 F16)]
[(M06 F03):(M13 F01)] [(M07 F11):(M18 F08)] [(M08 F02):(M16 F15)] [(M12 F10):(M04 F06)] [(M11 F09):(M17 F14)] [(M15 F13):(M09 F04)] [(M10 F17):(M02 F18)] [(M05 F07):(M14 F16)] [(M03 F05):(M01 F12)]
[(M09 F10):(M12 F17)] [(M17 F02):(M13 F07)] [(M01 F18):(M04 F16)] [(M07 F12):(M15 F11)] [(M03 F15):(M06 F08)] [(M05 F06):(M02 F09)] [(M11 F13):(M14 F03)] [(M10 F05):(M08 F14)] [(M16 F04):(M18 F01)]
[(M11 F08):(M01 F02)] [(M15 F16):(M08 F17)] [(M17 F07):(M18 F03)] [(M02 F06):(M04 F14)] [(M14 F11):(M12 F01)] [(M10 F18):(M06 F09)] [(M05 F04):(M13 F12)] [(M03 F10):(M16 F13)] [(M07 F05):(M09 F15)]
[(M07 F15):(M12 F03)] [(M11 F14):(M13 F08)] [(M05 F02):(M06 F17)] [(M10 F07):(M09 F12)] [(M18 F16):(M04 F01)] [(M02 F11):(M17 F13)] [(M01 F04):(M16 F18)] [(M15 F05):(M03 F06)] [(M14 F09):(M08 F10)]
[(M10 F04):(M03 F11)] [(M07 F09):(M04 F05)] [(M02 F08):(M13 F10)] [(M09 F02):(M17 F18)] [(M15 F06):(M01 F07)] [(M14 F17):(M16 F03)] [(M12 F13):(M18 F14)] [(M05 F15):(M11 F01)] [(M06 F12):(M08 F16)]
[(M10 F11):(M16 F05)] [(M14 F12):(M13 F09)] [(M15 F14):(M18 F10)] [(M05 F08):(M12 F04)] [(M07 F13):(M11 F18)] [(M03 F07):(M04 F17)] [(M17 F06):(M08 F01)] [(M06 F02):(M01 F03)] [(M02 F15):(M09 F16)]
[(M10 F16):(M17 F03)] [(M09 F13):(M16 F06)] [(M02 F05):(M14 F01)] [(M03 F08):(M18 F09)] [(M05 F17):(M01 F15)] [(M11 F10):(M08 F07)] [(M15 F12):(M04 F02)] [(M12 F11):(M13 F18)] [(M07 F04):(M06 F14)]
[(M05 F18):(M08 F06)] [(M02 F14):(M06 F11)] [(M12 F15):(M01 F09)] [(M15 F10):(M11 F16)] [(M13 F05):(M16 F07)] [(M03 F12):(M17 F01)] [(M09 F08):(M04 F03)] [(M07 F17):(M14 F04)] [(M10 F02):(M18 F13)]
[(M14 F13):(M04 F12)] [(M08 F05):(M18 F17)] [(M10 F06):(M11 F04)] [(M17 F15):(M16 F10)] [(M05 F11):(M03 F02)] [(M12 F09):(M06 F01)] [(M09 F07):(M01 F14)] [(M07 F08):(M02 F16)] [(M15 F18):(M13 F03)]
[(M02 F17):(M11 F12)] [(M16 F01):(M04 F18)] [(M12 F07):(M03 F13)] [(M13 F11):(M08 F15)] [(M14 F08):(M09 F06)] [(M01 F16):(M18 F04)] [(M06 F05):(M17 F10)] [(M10 F09):(M07 F02)] [(M15 F03):(M05 F14)]
[(M13 F15):(M18 F06)] [(M10 F13):(M05 F16)] [(M07 F18):(M17 F12)] [(M09 F14):(M03 F01)] [(M02 F04):(M08 F03)] [(M15 F02):(M12 F05)] [(M14 F10):(M01 F11)] [(M06 F07):(M16 F08)] [(M11 F17):(M04 F09)]
[(M05 F12):(M16 F14)] [(M14 F15):(M17 F04)] [(M09 F11):(M06 F16)] [(M08 F09):(M01 F13)] [(M10 F08):(M15 F01)] [(M11 F03):(M18 F05)] [(M07 F06):(M03 F17)] [(M13 F02):(M04 F10)] [(M02 F07):(M12 F18)]
[(M15 F17):(M06 F13)] [(M11 F15):(M03 F18)] [(M09 F05):(M13 F04)] [(M14 F06):(M18 F02)] [(M02 F03):(M16 F09)] [(M10 F12):(M01 F08)] [(M07 F10):(M05 F01)] [(M12 F14):(M17 F16)] [(M08 F11):(M04 F07)]
[(M03 F14):(M08 F18)] [(M11 F02):(M09 F01)] [(M05 F03):(M04 F11)] [(M02 F13):(M01 F05)] [(M06 F10):(M18 F12)] [(M07 F16):(M13 F06)] [(M10 F15):(M14 F07)] [(M15 F04):(M17 F09)] [(M12 F08):(M16 F17)]

[(M01 F01):(M02 F02)] [(M03 F03):(M04 F04)] [(M05 F05):(M06 F06)] [(M07 F07):(M08 F08)] [(M09 F09):(M10 F10)] [(M11 F11):(M12 F12)] [(M13 F13):(M14 F14)] [(M15 F15):(M16 F16)] [(M17 F17):(M18 F18)]


Super

  • Newbie
  • *
    • Posts: 2
Reply #4 on: November 19, 2012, 08:14:57 AM
Thank you sooo much! round robin was a success!