473,224 Members | 1,531 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,224 software developers and data experts.

Optimization problem, for a sports tournament

JE
Hi all!

I am working on a Perl program for managing a (real-life) sports
tournament. There are 10 teams involved, which all are to play against
every other team exactly once. Thus, each team plays a total of 9 matches.

The tournament is divided into 3 "rounds", each consisting of 15 matches.
All 10 teams are present at each round, and must play exactly 3 of their 9
matches per round. All 15 matches in a round are to be played at one and
the same field, so only one match can be played at a time.

The problem is to create an efficient playing program for each round, so
that the waiting time between any team's matches will be minimized.


Does anyone have a good algorithm for solving such an optimization problem?

Thanks!

- Joakim

--
jo************@nospam.spray.no

Remove nospam to reply!
Jul 19 '05 #1
0 2117

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

0
by: Kewlb | last post by:
Hey, Thanks for your response and yes I know that my code could use a lot o cleaning up. I am mainly a network engineer (CCIE #12284) and onl program as a hobby. The structure of the database...
2
by: Krick | last post by:
I was talking to a co-worker today. He used to work in computers way, way, back in the days when computers had little to no memory, operating systems hadn't been invented yet, and everything was...
2
by: John Ryan | last post by:
I've a small bit of javascript on my site that has a from with 2 selection boxes, when you choose an option in the first box, the second one re-populates its list accordingly. But the second...
16
by: cody | last post by:
I have to write an algorithm with must ensure that objects are put in buckets (which are always 4 in size). The objects have two properties: A and B. It is not allowed that in a bucket are objects...
2
by: JE | last post by:
Hi all! I am working on a C++ program for managing a (real-life) sports tournament. There are 10 teams involved, which all are to play against every other team exactly once. Thus, each team...
1
by: urvi | last post by:
Hi... following is a problem i need to solve using divide and conquer method(recursive)..can anybody help me..? You are to organize a tournament involving n teams. Each team must play each...
1
by: noremy | last post by:
Hi! I have one request;) I have searched in google for a tournament tree implementation, but found nothing(really);( Does anyone have any source for a tournament tree? I don't really care what...
1
by: Bryan | last post by:
Well, I've got 2 tables I'm wanting to pull date from sorted by most points asc. Here's the structure... tnumbers table (holds all tournament points: tid, mid, points rollcall table: mid,...
0
by: shiva | last post by:
webpage - http;//elemotor.blogspot.com/ The difference sports gambling online sport book The difference sports gambling online sport book no doubt partly sports gambling
1
isladogs
by: isladogs | last post by:
The next online meeting of the Access Europe User Group will be on Wednesday 6 Dec 2023 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, Mike...
0
by: veera ravala | last post by:
ServiceNow is a powerful cloud-based platform that offers a wide range of services to help organizations manage their workflows, operations, and IT services more efficiently. At its core, ServiceNow...
3
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 3 Jan 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). For other local times, please check World Time Buddy In...
0
by: jianzs | last post by:
Introduction Cloud-native applications are conventionally identified as those designed and nurtured on cloud infrastructure. Such applications, rooted in cloud technologies, skillfully benefit from...
0
by: mar23 | last post by:
Here's the situation. I have a form called frmDiceInventory with subform called subfrmDice. The subform's control source is linked to a query called qryDiceInventory. I've been trying to pick up the...
0
by: abbasky | last post by:
### Vandf component communication method one: data sharing ​ Vandf components can achieve data exchange through data sharing, state sharing, events, and other methods. Vandf's data exchange method...
2
by: jimatqsi | last post by:
The boss wants the word "CONFIDENTIAL" overlaying certain reports. He wants it large, slanted across the page, on every page, very light gray, outlined letters, not block letters. I thought Word Art...
2
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 7 Feb 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:30 (7.30PM). In this month's session, the creator of the excellent VBE...
0
by: stefan129 | last post by:
Hey forum members, I'm exploring options for SSL certificates for multiple domains. Has anyone had experience with multi-domain SSL certificates? Any recommendations on reliable providers or specific...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.