Extensions of Decision-Theoretic Troubleshooting: Cost Clusters and Precedence Constraints

0360899 - ÚTIA 2012 RIV DE eng C - Conference Paper (international conference)
Lín, Václav
Extensions of Decision-Theoretic Troubleshooting: Cost Clusters and Precedence Constraints.
Symbolic and Quantitative Approaches to Reasoning with Uncertainty. Heidelberg: Springer, 2011 - (Liu, W.), s. 206-216. Lecture Notes in Artificial Intelligence, 6717. ISBN 978-3-642-22151-4. ISSN 0302-9743.
[Symbolic and Quantitative Approaches to Reasoning with Uncertainty 11th European Conference. Belfast (GB), 29.06.2011-01.07.2011]
R&D Projects: GA MŠMT(CZ) 1M0572; GA ČR GEICC/08/E010
Institutional research plan: CEZ:AV0Z10750506
Keywords : Computational Complexity * Decision-Theoretic Troubleshooting * Scheduling
Subject RIV: IN - Informatics, Computer Science
http://library.utia.cas.cz/separaty/2011/MTR/lin-extensions of decision-theoretic troubleshooting cost clusters and precedence constraints.pdf

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.
Permanent Link: http://hdl.handle.net/11104/0198342