Počet záznamů: 1
Extensions of Decision-Theoretic Troubleshooting: Cost Clusters and Precedence Constraints
- 1.0360899 - ÚTIA 2012 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
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]
Grant CEP: GA MŠMT(CZ) 1M0572; GA ČR GEICC/08/E010
Výzkumný záměr: CEZ:AV0Z10750506
Klíčová slova: Computational Complexity * Decision-Theoretic Troubleshooting * Scheduling
Kód oboru RIV: IN - Informatika
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.
Trvalý link: http://hdl.handle.net/11104/0198342
Počet záznamů: 1