Is there a known algorithm for scheduling tournament matchups?

Posted by barfoon on Programmers See other posts from Programmers or by barfoon
Published on 2011-11-03T19:19:56Z Indexed on 2012/09/21 3:50 UTC
Read the original article Hit count: 158

Filed under:

Just wondering if there is a tournament scheduling algorithm already out there that I could use or even adapt slightly.

Here are my requirements:

  • A variable number of opponents belonging to a variable number of teams/clubs each must be paired with an opponent
  • Two opponents cannot be from the same club
  • If there are an odd number of players, 1 of them randomly is selected to get a bye

Any algorithms related to this sort of requirement set would be appreciated.

EDIT: I only need to run this a maximum of one time, creating matchups for the first 'round' of the tournament.

© Programmers or respective owner

Related posts about algorithms