Travelling tournament problem

Question

1.00/5 (1 vote)

See more:

Hello everyone,
I am a student of Computer Science and my team is allotted to find the solution of traveling tournament problem (TTP).
Now with a very little idea of GA, I am clueless about how to develop the algorithm, and how to work it out (how to run, platform, etc). I request everyone to help me out of possible.

Posted 12-Dec-10 19:45pm

rba9999

Add a Solution

Comments

Sandeep Mewara 13-Dec-10 3:00am

What groundwork you hae done till now?

rba9999 13-Dec-10 8:03am

I have examined some papers based on various approaches for solving this problem. But with no background in Artificial Intelligence and non availability of any sample code, we just know what the problem is.
We ended up calculating number of permutations required for 4 teams.Apart from that, I think following things will be needed:
1.Calculate the consistency
2.feasibility of every possible solution
3.Find the cost associated with it.

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

E.F. Nijboer · Answer 1 · 2010-12-12T21:46:00

Solution 1

Here you have some good info on it:
http://mat.gsia.cmu.edu/TOURN/[^]

Good luck!

Posted 12-Dec-10 21:46pm

E.F. Nijboer

Comments

rba9999 13-Dec-10 8:07am

We already have this information, but the problem is there is no sample code for us to at-least examine.

E.F. Nijboer 13-Dec-10 9:40am

But I guess that's the assignment you got? Most of the time they give you an assignment on something they googled themselves to check if it is not just as simple as downloading the answer. Also I must say that you overlook important information give up to easy. I found a java example using the data on that site in no time. Just have another look.

rba9999 13-Dec-10 15:53pm

I wouldn't mind doing this on my own. I recently did core java certification and need to be thorough with my concepts. I feel this is for experts and professionals to solve(I am in 3rd yr engineering).
Anyway, I am searching for every guidance possible. Thank you for your help.

E.F. Nijboer 14-Dec-10 3:32am

Well, maybe you found them, maybe you didn't. At the link I gave you, at the bottom is a non working link to an example. But when I encounter such a link I usually just paste the name of the program or file in google. Generally, good results come from this including now. Have a look at the following links:
http://www.waalewijn.com/
http://www.well.com/~xanthian/java/TravellerDoc.html