Return to Home Page
Table Hockey Rocks in Southern California
 
Main Menu
Home
Table Hockey Tournaments
League Standings
Contact
Links
Frequently Asked Questions

Multimedia Menu
Photos
Videos
Articles
Blog
Downloads
Coming Soon

Community Menu
Forums
Live Chat
Find Players
Tributes

Official Forums Menu
Official ACTHF Forum
Official CTHA Forum
Official USTHA Forum

Donations Menu
Sponsors
Donate Here
Table Hockey Heaven Forum Index Table Hockey Heaven
Table Hockey Fourms
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Tournament Scheduling Software for Scarce Tables

 
Post new topic   Reply to topic    Table Hockey Heaven Forum Index -> Tournaments & Events
View previous topic :: View next topic  
Author Message
sklump
2nd Team All Star
2nd Team All Star


Joined: 26 Jan 2007
Posts: 740
Location: Ottawa

PostPosted: Fri Apr 01, 2016 11:55 am    Post subject: Tournament Scheduling Software for Scarce Tables Reply with quote

Most tournaments have a scheduling problem that bleeds into the whole experience: last-minute walk-ups or drop-outs.

If the tournament selects a canned schedule for the final number of players, it must label them by ordinals or letters (Player A, Player 1), which puts another layer of indirection in finding opponents. At the end of the day this is a bit draining.

If the tournament presets a schedule, it must have more byes than necessary or it mixes up player names (where the walk-ups are the new drop-outs). In any case, it cannot accommodate more walk-ups than drop-outs, and so it may have to cap the tournament and turn away hopefuls.

Furthermore (e.g., for Munro or Benej), it is not always the case that we have enough tables to host all games of a complete schedule round, so a few players have to miss a game in any given round. At the end of the tournament it can become inefficient to do make-up rounds ad-hoc -- it takes at least as many additional rounds as the number of games missed by the most unlucky player.

I've created a scheduling application to run on Windows (but it's Python - once I clean it up I can put it on github and you can run it on Linux if you want). It packs intradivisional games optimally, and interdivisional games near-optimally on the tables available.

Specify:
    * the players, by name and division served
    * the tables, by their quality
    * the order and multiplicity of scheduled blocks (intradivisional, interdivisional)
    * output format (.csv, .txt) and location.

Run it as soon as everyone who's coming has arrived, print the output files, and distribute. The utility creates a schedule for every player, and the master list of rounds for the organizers.

You can download it from my dropbox location at:

https://www.dropbox.com/s/kx0n20yvy9izybt/schedule.zip?dl=0

This is some pretty sick code.
Back to top
View user's profile Send private message
sklump
2nd Team All Star
2nd Team All Star


Joined: 26 Jan 2007
Posts: 740
Location: Ottawa

PostPosted: Wed Apr 06, 2016 5:43 am    Post subject: Reply with quote

A few updates:

    * Score tables by quality; utility reschedules matches to maximize use of better games
    * Even-up mechanism allows utility to have everyone play the same number of games, even if the divisions are ragged
    * Balanced home vs. away games for all players
    * New tabulate.exe takes schedule output from schedule.exe, marked up with scores, and compiles standings in .txt or .csv format

I'll use this software at the Kingston Cup on Saturday April 30, 2016: http://www.kingstoncup.wordpress.com
Back to top
View user's profile Send private message
sklump
2nd Team All Star
2nd Team All Star


Joined: 26 Jan 2007
Posts: 740
Location: Ottawa

PostPosted: Sun May 08, 2016 3:38 pm    Post subject: Reply with quote

Update:

https://www.dropbox.com/s/9eifjydlr3hnn9z/schedule.zip

Now there is no restriction on how ragged divisions are: i.e., you can run with a division of 8 and a division of 5.

Cosmetic improvement: schedule starts round labels at 1 now, not round 0.

That's all folks!
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Table Hockey Heaven Forum Index -> Tournaments & Events All times are GMT - 8 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group
Table Hockey Heaven - Copyright 2007