DocumentCode :
1142467
Title :
Implementing an algorithm to solve large sequential decision analysis models
Author :
Kirkwood, Craig W.
Author_Institution :
Decision & Inf. Syst., Arizona State Univ., Tempe, AZ, USA
Volume :
24
Issue :
10
fYear :
1994
fDate :
10/1/1994 12:00:00 AM
Firstpage :
1425
Lastpage :
1432
Abstract :
An implementation is presented of an algorithm to solve large sequential decision analysis models. This implementation in the Pascal programming language does not use special features of Pascal, and is therefore straightforward to translate into other programming languages. Empirical results show that the algorithm requires only a modest personal computer to quickly solve decision trees with several hundred thousand endpoints. This allows the use of decision analysis methods for a variety of management and engineering decisions that are often considered too complex for decision analysis
Keywords :
Pascal listings; decision support systems; decision theory; mathematics computing; operations research; trees (mathematics); Pascal programming; decision analysis; decision trees; sequential decision analysis models; Algorithm design and analysis; Computer languages; Decision trees; Engineering management; Microcomputers; Uncertainty; Utility theory;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9472
Type :
jour
DOI :
10.1109/21.310526
Filename :
310526
Link To Document :
بازگشت