Professional Documents
Culture Documents
An Assessment of
Various Approaches to
Solving the n-Round
Robin Tournament
Noren De La Rosa
Mallory Ratajewski
Introduction
Home-away pattern
– Balance between number of home and away games
– Prefer alternating home away pattern
Any deviation is considered a break
Minimizing Distance Travelled
Other factors:
– Availability of stadium
– Preferences to increase revenues
– Top team and bottom team constraints
– Geographical constraints
Main Considerations
Princeton 0 63 56 78 51 44
Harvard 63 0 7 29 91 27
Yale 56 7 0 32 85 22
Dartmouth 78 29 32 0 115 34
Brown 51 91 85 115 0 85
Columbia 44 27 22 34 85 0
Phase I: Tile Creation
P B
H B
D
Phase II: Tile Placement
1 2 3 4 5 6 7 8 9 10
Princeton
Harvard
Yale
Dartmouth
Brown
Columbia Y H D P B
Phase III: Block Placement