Institute of Information Theory and Automation

You are here

Bibliography

Conference Paper (international conference)

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

Lín Václav

: Symbolic and Quantitative Approaches to Reasoning with Uncertainty, p. 206-216 , Eds: Liu W.

: Symbolic and Quantitative Approaches to Reasoning with Uncertainty 11th European Conference, (Belfast, GB, 29.06.2011-01.07.2011)

: CEZ:AV0Z10750506

: 1M0572, GA MŠk, GEICC/08/E010, GA ČR

: Computational Complexity, Decision-Theoretic Troubleshooting, Scheduling

: http://library.utia.cas.cz/separaty/2011/MTR/lin-extensions of decision-theoretic troubleshooting cost clusters and precedence constraints.pdf

(eng): 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.

: IN

2019-01-07 08:39