Extensions of Decision-Theoretic Troubleshooting: Cost Clusters and Precedence Constraints.
Václav LínPublished in: ECSQARU (2011)
Keyphrases
- decision theoretic
- precedence constraints
- scheduling problem
- branch and bound algorithm
- expected utility
- precedence relations
- vertex cover
- single machine scheduling problem
- decision theory
- decision models
- partial order
- partially ordered
- parallel machines
- release dates
- unit length
- global constraints
- total cost
- approximation algorithms
- series parallel
- maximum lateness
- partially ordered sets
- single machine
- np hard
- parallel algorithm
- upper bound
- search space