Round Robin Tournament Scheduling

Schedules - You must register to Post and Download => Mathematics => Topic started by: magnhau on October 14, 2009, 08:52:02 AM

Title: create an objective function for minimizing breaks
Post by: magnhau on October 14, 2009, 08:52:02 AM
Problem: :-/
6 teams
double round robin tournament
not mirrored

How do I formulate the objective function when my objective is to minimize the total number of breaks?

My model has binary decision variables Xijt, taking the value 1 if team i plays team j at home in round t.

So far I have tried to multipy two decision variables (t with t+1) and minimize the total.
But Xpress-IVE does not like non-linear functions.

someone help me?
Title: Re: create an objective function for minimizing br
Post by: wbport on October 15, 2009, 07:57:11 AM
I'm not sure if you are asking for a schedule or homework help.

We've looked at how to avoid three-in-a-row at the end of the first half and start of the second.  The only thing that seems to work is play the 2nd half in reverse order from the first with colors (i.e., home-away status) reversed.
5 or 6 players

Rd         Pairings
 1:   1-6    4-3    5-2  
 2:   6-4    2-1    3-5  
 3:   2-6    5-4    1-3  
 4:   6-5    3-2    4-1  
 5:   3-6    1-5    2-4
 6:   6-3    5-1    4-2
 7:   5-6    2-3    1-4
 8:   6-2    4-5    3-1
 9:   4-6    1-2    5-3
10:   6-1    3-4    2-5