double round-robin if has a lot of constraint

[blitzx]

I want to build a soccer scheduling system with using double round-robin with 18 teams, but I have some constraint that must be fulfilled...
some of them maybe like this :
- Each team plays each round either at home or away.
- Each team plays at most one sequence of two consecutive rounds at home (home stand). This
condition implies that no team plays more than 2 consecutive rounds at home.
- Each team plays at most one sequence of two consecutive rounds away (road trip). This
condition implies that no team plays more than 2 consecutive rounds away.
- etc. (there are another constraints)

so can I ask about what good methods / algorithms to fulfill all those constraint when generate schedule for double round-robin....
maybe you can explain to me about the process to fulfill all those constraints or if I have another constraints again ?!

and can I ask too about formal rules (constraints that they used) from FIFA when build schedule for soccer league ?!

thanks a lot...

[Ian Wakeling]

Check out the topic called "Court Balanced Round Robin" also in the requests section.  It has my Excel schedule generator which will make a single round-robin satisfying your constraints above.  For 18 teams, it will give you a schedule where each team plays either one home stand or one road trip, otherwise home and away matches alternate.  For the second half simply use the same schedule but swap home for away.

I don't know about your other constraints or FIFA rules, but you could use the randomise feature of the generator to keep generating schedules until you find one that works for you.

[wbport]

You might want to try crenshaw.htm(now rrpair.htm), checking the double round robin box.  Swapping the next to last round in the first half with the round before it might eliminate any team having home or away status for three straight rounds.

[wbport]

I had seen the suggestion about reversing the next to last round in the first half with the one in front of it in order to not have anybody have the same color three times (or team be Home or Away 3 times).  That idea doesn't work at all in that the cure is worse than the disease as a number of players would have 3 straight, not just two.  Any better ideas?  The following tables show what happens; I kept the original round numbers.

Code: [Select]

              13 or 14 players
Rd:                   Pairings:
 1:    1-14  8-7  13-2   9-6  12-3  10-5  11-4
 2:   14-8   2-1   7-9   3-13  6-10  4-12  5-11
 3:    2-14  9-8   1-3  10-7  13-4  11-6  12-5
 4:   14-9   3-2   8-10  4-1   7-11  5-13  6-12
 5:    3-14 10-9   2-4  11-8   1-5  12-7  13-6
 6:   14-10  4-3   9-11  5-2   8-12  6-1   7-13
 7:    4-14 11-10  3-5  12-9   2-6  13-8   1-7
 8:   14-11  5-4  10-12  6-3   9-13  7-2   8-1
 9:    5-14 12-11  4-6  13-10  3-7   1-9   2-8
10:   14-12  6-5  11-13  7-4  10-1   8-3   9-2
12*:  14-13  7-6  12-1   8-5  11-2   9-4  10-3
11*:   6-14 13-12  5-7   1-11  4-8   2-10  3-9
13:    7-14  1-13  6-8   2-12  5-9   3-11  4-10

  13 or 14 players reversed colors
Rd:                   Pairings:
 1:   14-1   7-8   2-13  6-9   3-12  5-10  4-11
 2:    8-14  1-2   9-7  13-3  10-6  12-4  11-5
 3:   14-2   8-9   3-1   7-10  4-13  6-11  5-12
 4:    9-14  2-3  10-8   1-4  11-7  13-5  12-6
 5:   14-3   9-10  4-2   8-11  5-1   7-12  6-13
 6:   10-14  3-4  11-9   2-5  12-8   1-6  13-7
 7:   14-4  10-11  5-3   9-12  6-2   8-13  7-1
 8:   11-14  4-5  12-10  3-6  13-9   2-7   1-8
 9:   14-5  11-12  6-4  10-13  7-3   9-1   8-2
10:   12-14  5-6  13-11  4-7   1-10  3-8   2-9
11:   14-6  12-13  7-5  11-1   8-4  10-2   9-3
12:   13-14  6-7   1-12  5-8   2-11  4-9   3-10
13:   14-7  13-1   8-6  12-2   9-5  11-3  10-4

--------------------------------------------------------------

                  15 or 16 players
Rd:                      Pairings:
 1:    1-16  9-8  15-2  10-7  14-3  11-6  13-4  12-5
 2:   16-9   2-1   8-10  3-15  7-11  4-14  6-12  5-13
 3:    2-16 10-9   1-3  11-8  15-4  12-7  14-5  13-6
 4:   16-10  3-2   9-11  4-1   8-12  5-15  7-13  6-14
 5:    3-16 11-10  2-4  12-9   1-5  13-8  15-6  14-7
 6:   16-11  4-3  10-12  5-2   9-13  6-1   8-14  7-15
 7:    4-16 12-11  3-5  13-10  2-6  14-9   1-7  15-8
 8:   16-12  5-4  11-13  6-3  10-14  7-2   9-15  8-1
 9:    5-16 13-12  4-6  14-11  3-7  15-10  2-8   1-9
10:   16-13  6-5  12-14  7-4  11-15  8-3  10-1   9-2
11:    6-16 14-13  5-7  15-12  4-8   1-11  3-9   2-10
12:   16-14  7-6  13-15  8-5  12-1   9-4  11-2  10-3
14*:  16-15  8-7  14-1   9-6  13-2  10-5  12-3  11-4
13*:   7-16 15-14  6-8   1-13  5-9   2-12  4-10  3-11
15:    8-16  1-15  7-9   2-14  6-10  3-13  5-11  4-12

  15 or 16 players reversed colors
Rd:                      Pairings:
 1:   16-1   2-15  3-14  4-13  5-12  6-11  7-10  8-9
 2:    9-16 10-8  11-7  12-6  13-5  14-4  15-3   1-2
 3:   16-2   3-1   4-15  5-14  6-13  7-12  8-11  9-10
 4:   10-16 11-9  12-8  13-7  14-6  15-5   1-4   2-3
 5:   16-3   4-2   5-1   6-15  7-14  8-13  9-12 10-11
 6:   11-16 12-10 13-9  14-8  15-7   1-6   2-5   3-4
 7:   16-4   5-3   6-2   7-1   8-15  9-14 10-13 11-12
 8:   12-16 13-11 14-10 15-9   1-8   2-7   3-6   4-5
 9:   16-5   6-4   7-3   8-2   9-1  10-15 11-14 12-13
10:   13-16 14-12 15-11  1-10  2-9   3-8   4-7   5-6
11:   16-6   7-5   8-4   9-3  10-2  11-1  12-15 13-14
12:   14-16 15-13  1-12  2-11  3-10  4-9   5-8   6-7
13:   16-7   8-6   9-5  10-4  11-3  12-2  13-1  14-15
14:   15-16  1-14  2-13  3-12  4-11  5-10  6-9   7-8
15:   16-8   9-7  10-6  11-5  12-4  13-3  14-2  15-1