Improved bounds for online scheduling with eligibility constraints.
Kyungkuk LimKangbok LeeSoo Y. ChangPublished in: Theor. Comput. Sci. (2011)
Keyphrases
- resource constraints
- online learning
- lower and upper bounds
- lower bound
- real time
- scheduling problem
- upper bound
- resource allocation
- constraint satisfaction
- scheduling algorithm
- flexible manufacturing systems
- real time database systems
- constraint solving
- linear constraints
- parallel machines
- constrained optimization
- constraint programming
- load balancing
- clustering algorithm
- information systems
- data sets