Welcome, Guest. Please Login or Register.
Round Robin Tournament Scheduling
03/27/17 at 10:33:33
News: Up and running!
Home Help Search Login Register

Hello, and welcome to this Round Robin Tournament Scheduling community. more... Hosted by Richard A. DeVenezia

Learn more about round robin schedules, or look at some schedules.
Note: If your account has been removed in error, please use the contact link at devenezia.com

Pages: 1
Send Topic Print
teams from same venue play each other first (Read 3036 times)
thezone
Ex Member



teams from same venue play each other first
04/26/15 at 19:43:34
 
Hi...i have an an algo that generates round robin scheduling across multiple tournaments that share a finite amount of venues (clubs).
 
Its working nicely to try and balance home and away matches, as well as court splitting to manage conflicts.
 
The issue im running is that i need teams that share the same club to be scheduled first when generating the schedule...then the rest can follow.
 
I was unable to do it as part of the round robin algorithm as its very difficult to force specific match-ups. (See this page for more info on the maths behind it: http://en.wikipedia.org/wiki/Round-robin_tournament#Scheduling_algorithm)
 
So, the other option was to create all the matches first and then go through and bring those with the same club up to the first round. However, if you do that, then you have to move matches from the first round to another round because they can't play 2 matches in the same round. This has a knock-on effect and you end up having to iterate basically through every match to find a spot for it. Throw into the mix that some tournaments have teams playing each other twice and it opens up a whole new basket of issues.
 
Having the tournament admin manually fix it is also not an option. I feel like that would be very difficult and take forever.
 
Unless I am missing something some other simple out-of-the-box way to do this?
Back to top
 
 
  IP Logged
Ian Wakeling
YaBB Moderator
*****




Posts: 1089
Gender: male
Re: teams from same venue play each other first
Reply #1 - 04/27/15 at 04:20:29
 
Have you seen my spread sheet here?.  This will make schedules where pairs of teams can share venues.  If you select Home/Away, "do not randomize", and uncheck Multi-table format, then adjacent rows in the schedules should have complementary background colours, so when one team in the pair is away, the other team is home.
Back to top
 
 
Email   IP Logged
thezone
Ex Member



Re: teams from same venue play each other first
Reply #2 - 04/27/15 at 17:25:38
 
thanks for the response...i was more looking for the math  Wink  this looks like it might provide some insight:
http://stackoverflow.com/questions/29890455/sorting-round-robin-matches
 
from what i understand, its just a matter of feed the teams with the same club into the round robin first...thoughts?
Back to top
 
 
  IP Logged
Ian Wakeling
YaBB Moderator
*****




Posts: 1089
Gender: male
Re: teams from same venue play each other first
Reply #3 - 04/28/15 at 03:54:33
 
It may well be impossible to have the maximum number of teams share venues and all play together in round one, sorry I can't help there.
 
At least if you used the code in the spread sheet you would have a general method of constructing a schedule where at least one pair of teams can share a venue and play together in round 1.  In some instances there are two pairs of teams who can share and play in round 1, e.g. 4, 8, 12, 16, etc. teams.
 
I can appreciate 'the basket of issues' with your algorithm, and I can see that you might even have problems getting back to a useable schedule where everyone plays once per round.  The problems will get worse as the number of teams increases.  With algorithms like this it is often important to take measures to stop it 'getting stuck', as there can be a short sequence of changes that cause it to loop.
 
I would also worry about having a balanced sequence of home and away games, as if there is any travelling involved teams may not thank you for having long sequences of away games.
Back to top
 
 
Email   IP Logged
wbport
Full Member
***




Posts: 122
Re: teams from same venue play each other first
Reply #4 - 04/28/15 at 07:38:52
 
You might want to check out this earlier thread.  In that 10 player/team example, in Porter-Berger, 1 and 10 can share the same home stadium since they never play at home at the same time.  Also, they play each other in the first round.  In addition, (except for 1 & 5), players whose pairing number difference is 4 (next to each other in the ribbon) will also have complementery schedules and will complete on the right end position instead of the "ghost board".  This is the link to my round robin generator.
 
HTH
Back to top
 
« Last Edit: 04/29/15 at 07:12:36 by wbport »  
WWW   IP Logged
Ian Wakeling
YaBB Moderator
*****




Posts: 1089
Gender: male
Re: teams from same venue play each other first
Reply #5 - 04/29/15 at 04:14:56
 
It is not impossible to have 10 teams sharing 5 venues, and to have the pairs who share play together in the first round.
 
Here is an example that I found by modifying one of these.  There is balance in the five columns, so the games in one column could all be assigned to one referee.
 
Below the 10 teams are represented by the numbers 0 to 9.
 

round  HA HA HA HA HA
  1    89 53 42 17 06
  2    07 12 56 83 49
  3    61 74 30 95 28
  4    52 08 97 46 13
  5    34 69 81 20 75
  6    15 90 67 48 32
  7    73 86 01 29 54
  8    62 41 93 50 78
  9    04 27 85 36 19

Back to top
 
 
Email   IP Logged
Pages: 1
Send Topic Print