National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 
Algorithms for single-fault troubleshooting with dependent actions
Lín, Václav
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.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.