Ústav teorie informace a automatizace

Jste zde

Bibliografie

Conference Paper (international conference)

Algorithms for single-fault troubleshooting with dependent actions

Lín Václav

: Proceedings of the 10th Workshop on Uncertainty Processing WUPES’15, p. 119-130 , Eds: Kratochvíl V.

: WUPES 2015. Workshop on Uncertainty Processing /10./, (Monínec, CZ, 16.09.2015-19.09.2015)

: GA13-20012S, GA ČR

: single-fault troubleshooting, algorithms, linear programming relaxation

: http://library.utia.cas.cz/separaty/2015/MTR/lin-0447593.pdf

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

: BB

07.01.2019 - 08:39