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