Computer Webmaster Gaming Console Graphics Forum

Welcome to the Computer Webmaster Gaming Console Graphics Forum forums.

You are currently viewing our boards as a guest which gives you limited access to view most discussions and access our other features. By joining our free community you will have access to post topics, communicate privately with other members (PM), respond to polls, upload content and access many other special features. Registration is fast, simple and absolutely free so please, join our community today!

If you have any problems with the registration process or your account login, please contact contact us.

MK PitStop Main Earn $25 Earn Money Posting Extras Members Blogs Image Hosting User Pages
Go Back   Computer Webmaster Gaming Console Graphics Forum > Computer Forums > Software Programming
Register FAQ/Rules Become A V.I.P. Member Search Today's Posts Mark Forums Read

Software Programming Software programming talk, ask questions about computer software programming or help others

Google
Closed Thread
 
LinkBack Thread Tools Display Modes
Old 06-12-2007, 9:39 PM   #1
Jan van der Meulen
 
Jan van der Meulen's Avatar
 
Posts: n/a
My Photos: (0)

Banked:
MK Cash: $

I am Worth:
MK Cash: $
Donate

Recent Blog: None

Default Algoritm for optimizing meetings team in competition

I need an algoritm to solve the following problem by programming in Visual
Basic.

We play a competition with this basic assumptions:
- In that competition will play N teams (e.g. 14).
- There are S sessions ( e.g. 6).
- A session counts R rounds. After each round the teams get another
opponent.
- A team will meet as many as other teams as there are rounds. this are
mostly 6 teams.
- When the number of teams for a session is odd, during each round there
is one team
that don't play and thus don't meet another team.
- Which teams will meet each other depends on the place of the teams in
the play-scheme.
For each number of teams that will participate there is a scheme.
- It is possible that one or more teams don't participate in a session.
The number of absent teams is rarely 4 or more.
- We count the frequency of the meetings between the teams.
- Before the start of a session we want the present teams place in the
scheme so that the frequenty of the meetings between the teams will
optimize.

For further explanation an example:

After 2 sessions the matrix of the meetings between the teams A to L of a
competition
with 12 teams may be:

A B C D E F G H I J K L
A - 2 0 2 1 2 2 0 1 0 1 1
B 2 1 0 1 2 0 1 0 2 1 1 1
C 0 0 0 1 1 1 0 0 1 1 0 1 (This team
has played only one session)
D 2 1 1 1 1 1 0 0 1 2 1 1
E 1 2 1 1 0 2 1 0 0 1 1 2
F 2 0 1 1 2 1 1 0 1 2 1 0
G 2 1 0 0 1 1 1 0 1 2 2 1
H 0 0 0 0 0 0 0 - 0 0 0 0 (This team
didn't play the first 2 sessions)
I 1 2 1 1 0 1 1 0 0 1 2 2
J 0 1 1 2 1 2 2 0 1 0 1 1
K 1 1 0 1 1 1 2 0 2 1 1 1
L 1 1 1 1 2 0 1 0 2 1 1 1

When a team cannot play a round, because the number of teams for a session
is odd,
we see in the matrix a meeting with the team itself. See for example the 1
in the element (B, B).

Suppose that all 12 teams will be present during session 3. The play-scheme
for 12 teams is:

Team number meet the teams
1 2, 4, 5, 7, 11, 12
2 1, 3, 5, 7, 9, 11
3 2, 4, 6, 8, 10, 12
4 1, 3, 5, 7, 9,10
5 1, 2, 4, 6, 8, 12
6 3, 5, 7, 9, 10, 11
7 1, 2, 4, 6, 8, 12
8 3, 5, 7, 9, 10, 11
9 2, 4, 6, 8, 10, 12
10 3, 4, 6, 8, 9, 11
11 1, 2, 6, 8, 10, 12
12 1, 3, 5, 7, 9, 11

Which teamnumbers must we attribute to the teams A to L to optimize the
meetings between
the teams? An attribution is for example:
A gets number 3/ B to 5/ C to 1/ D to 12/ .... etc.

Has anyone a solution for this optimize-problem? May be based on experience
with this kind of competitions.
I am very interested.

Jan van der Meulen











 
Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit!
Featured Websites
Free Space
Free Space
Free Space Free Space
Closed Thread
Tags: , , , ,




Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On

Similar Threads
Thread Thread Starter Forum Replies Last Post
Football Team Badge deano Graphics Requests 20 06-21-2007 4:16 AM
become affiliate of the only casino that supports an soccer team! kamane Affiliate Programs 0 06-12-2007 7:53 PM
become affiliate of the only casino that supports an soccer team! kamane Affiliate Programs 0 06-12-2007 7:52 PM
become affiliate of the only casino that supports an soccer team! kamane Affiliate Programs 0 06-12-2007 7:52 PM
Team Builder/Distributor Wanted Bill Hancock Building An Internet Business 0 05-29-2007 3:11 AM


Featured Websites




All times are GMT +1. The time now is 12:33 AM.


Powered by: vBulletin Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO 3.0.0
Cheap Computers
MK PitStop Copyright 2005 - 2008

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98