Subject: League planning

Thread View: mod.computers.workstations

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by Jacob_Palme_QZ Sat, 11 Jan 1986 20:13

#40

Author: Jacob_Palme_QZ
Date: Sat, 11 Jan 1986 20:13

31 lines
1995 bytes

I have a programming problem I have not been able to solve. Perhaps
someone else has already solved it?

My problem is that I want to make a plan for a league of teams to
play e.g. soccer or ice-hockey.

Such a league consists of an even number of teams, between 4 and 18
teams in a league. Each team is to meet each other team twice, one at
home and one at home of the other team.

Thus, the number of days will be N*(N-1)*2 if N is the number of
teams. Each day, N/2 games will be played between the teams.

Additional restrictions: As much as possible, every second day for a
team should be a game at home and every second a game at home for the
other team. At least, a team should never have to play three games in
succession at home or not at home.

Also, if two teams from the same city meet, then a possible third
team from the same city should not play at home the same day.

Meetings between teams from the same city should not be in the
beginning and the end of the league.

Does anyone know of any existing software, public or commercial,
which solves this problem? Or does anyone know of a good algorithm.

I have tried with heuristic problem solving techniques, and can get
it working for small leagues of up to 8 teams, but can not get my
program to converge on an acceptable solution for larger league
sizes.

Re: Subject: League planning

#43

Author: works
Date: Mon, 13 Jan 1986 00:54

8 lines
1042 bytes

For what its worth, I recall reading an article in Sports Illustrated
about a couple who do the scheduling for major league baseball using
a mini-computer (I think).  While there were no technical details, if
you call/write SI, they might give you the names of the people
involved.  I think the article came out sometime in 1985.  Good luck.

                                Tim Peacock

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads