1M0572 GA MŠMT - Ministry of Education, Youth and Sports (MEYS)
GEICC/08/E010 GA ČR - Czech Science Foundation (CSF)
CEZ
AV0Z10750506 - UTIA-B (2005-2011)
Annotation
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.