Exponential inapproximability and FPTAS for scheduling with availability constraints.
Bin FuYumei HuoHairong ZhaoPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- approximation algorithms
- resource constraints
- precedence constraints
- scheduling problem
- constraint satisfaction
- scheduling algorithm
- databases
- resource allocation
- geometric constraints
- global constraints
- meeting scheduling
- database
- linear complexity
- linear constraints
- mixed integer
- efficient computation
- constraint programming
- special case
- image sequences
- database systems
- data sets