1M0572 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy
GEICC/08/E010 GA ČR - Grantová agentura ČR
CEZ
AV0Z10750506 - UTIA-B (2005-2011)
Anotace
In decision-theoretic troubleshooting, we try to find a cost efficient repair strategy for a malfunctioning device described by a formal model. The need to schedule repair actions under uncertainty has required the researchers to use an appropriate knowledge representation formalism, often a probabilistic one. We show that two troubleshooting scenarios — Troubleshooting with Postponed System Test and Troubleshooting with Cost Clusters without Inside Information —are NP-hard. Also, we define a troubleshooting scenario with precedence restrictions on the repair actions.