Dependent Randomized Rounding to the Home-Away Assignment Problem in Sports Scheduling.
Ayami SuzukaRyuhei MiyashiroAkiko YoshiseTomomi MatsuiPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2006)
Keyphrases
- scheduling problem
- linear programming
- approximation algorithms
- scheduling algorithm
- round robin
- dynamic scheduling
- minimize total
- optimal assignment
- np hard
- flexible manufacturing systems
- real time
- information systems
- randomized algorithms
- resource constraints
- scheduling strategy
- resource allocation
- special case
- home environment
- mobile devices
- genetic algorithm