Partially-Ordered Knapsack and Applications to Scheduling.
Stavros G. KolliopoulosGeorge SteinerPublished in: ESA (2002)
Keyphrases
- partially ordered
- precedence constraints
- partial order
- scheduling problem
- partial ordering
- interval valued
- knapsack problem
- totally ordered
- scheduling algorithm
- possibilistic logic
- event calculus
- parallel processors
- resource constraints
- round robin
- packing problem
- dynamic programming
- optimal solution
- resource allocation
- dynamic scheduling
- upper bound
- real time database systems
- flexible manufacturing systems