Počet záznamů: 1

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

  1. 1.
    0360899 - UTIA-B 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Šk(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 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