Troubleshooting: NP-hardness and solution methods

Soft Computing

Volumn 7, Issue 5, 2003, Pages 357-368

  Vomlelova M ^a   Vomlel, J ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

Bayesian networks; Computational complexity; Decision theoretic troubleshooting

Indexed keywords

CONDITIONAL INDEPENDENCES; DECISION-THEORETIC; DEPTH FIRST SEARCH ALGORITHMS; EXPECTED COSTS; HEURISTIC FUNCTIONS; LOWER BOUNDS; NP-HARDNESS; SOLUTION METHODS;

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; REPAIR;

BAYESIAN NETWORKS;

EID: 9744220052     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-002-0224-4     Document Type: Article

References (12)

1. Bellman R, Dreyfus S (1962) Applied Dynamic Programming. Princeton University Press, Princeton, N.J.
2. Jack Edmonds (1965) Paths, trees and flowers. Canardian Journal of Mathematics, 17: 449-467
3. Heckerman D, Breese JS, Rommelse K (1995) Decision theoritic troubleshooting. Commuinications of the ACM, 38(3): 49-57
4. Finn V Jensen, Uffe Kjaerulff, Brian Kristiansen, Helge Langseth, Claus Skaanning, Jiři{dotless}́ Vomlel, Marta Vomlelová (2001) The SACSO methodology for troubleshooting complex systems. Artificial Intelligence for Engineering Design, Analysis and Manufacturing Vol. 15, pp. 321-333
5. Kalagnanam J, Henrion M (1988) A Comparison of decision analyais and expert rules for sequential analysis. In: Besnard P, Hanks S (eds) The Fourth Conference on Uncertainty in Artificial Intelligence, pp. 271-281, New York
6. Christos H. Papadimitriou (1994) Computational complexity. Addision-Wesley Publishing Company
7. Pear J (1984) Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addision-Wesley Publishing Company, Inc.
8. Rasmussen EB, Pedersen MH, Christiansen MK, Pedersen ST (1999) How to pull a solution tree out of a Bayesian Network (DAT3 report). Aalborg University, Department of Computer Science
9. Skaaning C, Jensen FV, Kjaerulff U (2000) Printer troubleshouting using Bayesian networks. In the Thirteenth International Conference on Industrial and Engineering Applications of AI & Expert Systems
10. Srinivas S (1995) A polynomial algorithm for computing the optimal repair strategy in a system with independent component failures. In: Proc. of the Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 515-522, Montréal, Canada
11. Marta Vomlelová (2001) Decision Theoretic Troubleshooting. PhD thesis, University of Economics, Prague, Czech Republic
12. Marta Vomlelová (2001) Complexity of decision-theoretic troubleshooting. In: Proceeding of 9th Spanish Association for Artificial Intelligence Conference and 4th Technological Transfer of Intelligence Artificial Congress, Gijóon, Spain, November 14-16 Accepted