Original title: Polynomial-time Algorithm for Basic Troubleshooting with Call-Service
Authors: Lín, Václav
Document type: Papers
Conference/Event: Vědecká konference doktorandů a mladých akademických pracovníků, Jindřichův Hradec (CZ), 30. 11. 2012
Year: 2012
Language: eng
Abstract: In decision-theoretic troubleshooting, we are given a probabilistic model of a man-made device. Our task is to identify and eliminate a fault causing the device to malfunction through a sequence of troubleshooting actions. We study a variant of the problem where we can at any time “call service” and eliminate the fault at once by paying a fixed penalty.
Keywords: algorithms; call service; troubleshooting
Host item entry: Sborník příspěvků z věděcké konference doktorandů a mladých akademických pracovníků, ISBN 978-80-245-1912-8

Institution: Institute of Information Theory and Automation AS ČR (web)
Document availability information: Fulltext is available at external website.
External URL: http://library.utia.cas.cz/separaty/2012/MTR/lin-polynomial-time algorithm for basic troubleshooting with call-service.pdf
Original record: http://hdl.handle.net/11104/0007446

Permalink: http://www.nusl.cz/ntk/nusl-135472


The record appears in these collections:
Research > Institutes ASCR > Institute of Information Theory and Automation
Conference materials > Papers