Název: Algorithms for single-fault troubleshooting with dependent actions
Autoři: Lín, Václav
Typ dokumentu: Příspěvky z konference
Konference/Akce: WUPES 2015. Workshop on Uncertainty Processing /10./, Monínec (CZ), 2015-09-16 / 2015-09-19
Rok: 2015
Jazyk: eng
Abstrakt: We study the problem of single-fault troubleshooting with dependent actions. We propose a binary integer programming formulation for the problem. This can be used to solve the problem directly or to compute lower bounds of optima using linear programming relaxation. We present an optimal dynamic programming algorithm, and three greedy algorithms for computing upper bounds of optima.
Klíčová slova: algorithms; linear programming relaxation; single-fault troubleshooting
Číslo projektu: GA13-20012S (CEP)
Poskytovatel projektu: GA ČR
Zdrojový dokument: Proceedings of the 10th Workshop on Uncertainty Processing WUPES’15, ISBN 978-80-245-2102-2

Instituce: Ústav teorie informace a automatizace AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný na externích webových stránkách.
Externí umístění souboru: http://library.utia.cas.cz/separaty/2015/MTR/lin-0447593.pdf
Původní záznam: http://hdl.handle.net/11104/0249565

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-200427


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav teorie informace a automatizace
Konferenční materiály > Příspěvky z konference