Partially ordered knapsack and applications to scheduling.
Stavros G. KolliopoulosGeorge SteinerPublished in: Discret. Appl. Math. (2007)
Keyphrases
- partially ordered
- precedence constraints
- partial order
- totally ordered
- knapsack problem
- scheduling problem
- partial ordering
- dynamic programming
- event calculus
- scheduling algorithm
- interval valued
- upper bound
- possibilistic logic
- round robin
- resource allocation
- total order
- resource constraints
- real time database systems
- dynamic scheduling
- feasible solution
- parallel processors
- preventive maintenance
- knowledge base