View Single Post
  #1   Spotlight this post!  
Unread 27-09-2011, 12:16
Ether's Avatar
Ether Ether is offline
systems engineer (retired)
no team
 
Join Date: Nov 2009
Rookie Year: 1969
Location: US
Posts: 8,125
Ether has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond repute
Re: Match Scheduling Algorithm Competition

Quote:
Originally Posted by gblake View Post
I recommend banishing the word "fair" from your vocabulary if it isn't paired up with more information.
Well said !

Quote:
Like Jesse, I too have written a scheduling program.
As have I, for widely different tournament situations.


Quote:
I took the brute force & heuristics approach.
Meaning what, exactly?

- generate the space S of all possible tournaments

- assign a score to each of these tournaments using weighted criteria

- pick the tournament with the highest score


OR

- randomly generate a tournament

- assign a score to the tournament using weighted criteria

- stop when you find one with an acceptable score


OR

- construct a tournament using some rules

- assign a score to the tournament using weighted criteria

- stop when you find one with an acceptable score


OR

something else?


Quote:
The scheduling problem isn't that hard.
Finding an acceptable solution isn't that hard. Finding the solution that best fits your selection criteria can be quite difficult if the search space is large.


Reply With Quote