Skip to content

Solution to a scheduling problem based on Google OR-Tools

Notifications You must be signed in to change notification settings

agmangas/scheduling-optimization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Game event optimization

Solution to a scheduling problem for an event consisting of P participants, R rounds and G games per round. All games in a given round take place at the same time, therefore a participant can only play a single game in a round. The problem is maximizing the number of different matchups between participants (i.e. minimizing the number of times that the same pair of participants face each other during the entire event).

The implementation is based on Google OR-Tools, a framework aimed at solving combinatorial optimization problems.

About

Solution to a scheduling problem based on Google OR-Tools

Topics

Resources

Stars

Watchers

Forks

Languages