Round Robin Tournament Scheduling

Court Balanced Round Robin - LibreOffice/OpenOffice?

PJH · 5 · 4274

PJH

  • Newbie
  • *
    • Posts: 0
on: August 13, 2019, 02:18:40 PM
Is there a version of the spreadsheet pinned to the top of this board that will run under LibreOffice/OpenOffice?

When I try to run it I get various errors, and I can't seem to figure out what some of them are.

5.1 reports:

On clicking 'Generate'
1) "BASIC syntax error. Symbol expected" on line 16 [this appears to be the use of the keyword `step` as a variable - renaming 6 occurrences of that to `framestep` fixes it.]
2) "BASIC syntax error. Expected ," on line 31. [Breaking that if/then/else onto separate lines appears to fix that]

Then clicking 'Generate' appears to do nothing.

Clicking the spinner to change the number of teams generates lots (to the point I end up quitting the program) of "BASIC runtime error 423. Active" messages on (now) line 94 which is the `ComboBox1.Activate` line.


===

I'm basically after a RR for 18 teams, 5 pairs (10 teams) of which are sharing 5 venues (different venue per pair) with the 'derby' matches (the pairs sharing a venue playing each other) in the first round.

The closest I've got so far is going through the "Constructing fair round robin tournaments with a minimum number of breaks" paper (Hof, Post, Briskorn) but I'm having problems implementing the algorithm therein.

Paul.


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #1 on: August 14, 2019, 07:45:44 AM
Paul,

The macros in the spreadsheet will only work correctly with Excel running under Windows.  Actually, I don't think it can be used to make the schedule you want.  It will generate an 18 team minimum break schedule where the venues can be paired, however it will always be the case that there is one derby match per round.  I have not read the paper that you mention above - do you think this will give a schedule with all the derby matches in the first round?

Ian


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #2 on: August 14, 2019, 12:24:05 PM
I have now had a quick look at the paper.  The construction only works if there is an even number of clubs, in other words the total number of teams must be a multiple of 4.


PJH

  • Newbie
  • *
    • Posts: 0
Reply #3 on: August 14, 2019, 01:34:48 PM
I got the spreadsheet sort of working under LibreOffice - at least to the point where I was able to get a balanced Home/Away for 18 teams (so I could sort out the 10 sharing 5 venues.)

I settled for using that, and assigning the 5 venues to the first 5 derby matches to appear (1/2, 11/12-17/18), enabling them to be finished by round 8/17:




The major concern, raising the requirement for derby matches in the first round to begin with, is that we don't want have derby matches at the end of the season, where teams could be perceived to be colluding to give one of them an advantage, as nearly happened to us last season.

Basically I'm sorted.

===

Re: the Hof, Post, Briskorn paper - I agree on the restriction of venues÷2/teams÷4, but I was hoping to at least replicate the table in the paper with 12 teams, and see what it would come up with 18 and tweak if necessary, but I couldn't even replicate the table in the paper.

===

Cheers anyway Ian. Your spreadsheet helped me get most of the way there.


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #4 on: August 18, 2019, 05:01:51 AM
Hi Paul,

As I communicated off-line, the algorithm from the HPB paper breaks if you try it with 18 teams, and I can't see any way to fix it.  As the authors state it will work for any mulitple of 4.  For example I have put and schedule for 16 teams below.  I have adjusted it so the pairs of teams sharing venues are in a natural order (1 2), (3 4), etc... Below the schedule I have shown the matrix with gives the Home/Away sequence for each team and each round.  The location of the 'breaks' is shown in upper case.

Ian


    H  A     H  A     H  A     H  A     H  A     H  A     H  A     H  A     H  A     H  A     H  A     H  A     H  A     H  A     H  A
G1  1  2     2 15     2  4     1  5     2  8     1  9     2 12     1 13     2 16     1  4     2  5     1  8     2  9     1 12     2 13
G2  3  4     4 13     3  1     4 15     4  6     3  7     4 10     3 11     4 14     3  2     4 16     3  6     4  7     3 10     4 11
G3  5  6     6 11     5 14     6  2     5  3     6 15     6  8     5  9     6 12     5 13     6  1     5  4     6 16     5  8     6  9
G4  7  8     8  9     7 12     8 13     7  1     8  4     7  5     8 15     8 10     7 11     8 14     7  2     8  3     7  6     8 16
G5  9 10    10  7     9 16    10 11     9 14    10  2     9  3    10  6     9  7     9 15    10 12     9 13    10  1     9  4    10  5
G6 11 12    12  5    11  8    12  9    11 16    12 13    11  1    12  4    11  5    12  8    11  9    11 15    12 14    11  2    12  3
G7 13 14    14  3    13  6    14  7    13 10    14 11    13 16    14  2    13  3    14  6    13  7    14 10    13 11    13 15    14  1
G8 15 16    16  1    15 10    16  3    15 12    16  5    15 14    16  7    15  1    16 10    15  3    16 12    15  5    16 14    15  7


    R1  R2  R3  R4  R5  R6  R7  R8  R9  R10 R11 R12 R13 R14 R15
T1  h   A   A   h   a   h   a   h   a   h   a   h   a   h   a
T2  a   H   H   a   h   a   h   a   h   a   h   a   h   a   h
T3  h   a   h   A   A   h   a   h   a   h   a   h   a   h   a
T4  a   h   a   H   H   a   h   a   h   a   h   a   h   a   h
T5  h   a   h   a   h   A   A   h   a   h   a   h   a   h   a
T6  a   h   a   h   a   H   H   a   h   a   h   a   h   a   h
T7  h   a   h   a   h   a   h   A   A   h   a   h   a   h   a
T8  a   h   a   h   a   h   a   H   H   a   h   a   h   a   h
T9  h   a   h   a   h   a   h   a   H   H   a   h   a   h   a
T10 a   h   a   h   a   h   a   h   A   A   h   a   h   a   h
T11 h   a   h   a   h   a   h   a   h   a   H   H   a   h   a
T12 a   h   a   h   a   h   a   h   a   h   A   A   h   a   h
T13 h   a   h   a   h   a   h   a   h   a   h   a   H   H   a
T14 a   h   a   h   a   h   a   h   a   h   a   h   A   A   h
T15 h   a   h   a   h   a   h   a   h   a   h   a   h   a   h
T16 a   h   a   h   a   h   a   h   a   h   a   h   a   h   a

« Last Edit: August 18, 2019, 05:05:52 AM by Ian Wakeling »