DocumentCode
1628186
Title
Transient behavior in multiple criteria path planning problems
Author
Getachew, Teodros ; Kostreva, Michael M.
Author_Institution
Dept. of Math. Sci., Clemson Univ., SC, USA
fYear
1992
Firstpage
867
Abstract
A recursive, constructive algorithm for solving multicriterion problems with time-dependent cost functions is presented. This method is a direct generalization of dynamic programming. Under these assumptions, the set of efficient decisions is itself a function of time. The algorithm is used to demonstrate an analysis of the transient behavior of this set by means of an example from fire egress modeling
Keywords
dynamic programming; operations research; path planning; transients; dynamic programming; fire egress modeling; multiple criteria path planning; operations research; recursive constructive algorithm; time-dependent cost functions; transient behavior; Algorithm design and analysis; Cost function; Decision making; Dynamic programming; Fires; Partitioning algorithms; Path planning; Read only memory; Shortest path problem; Transient analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 1992., IEEE International Conference on
Conference_Location
Chicago, IL
Print_ISBN
0-7803-0720-8
Type
conf
DOI
10.1109/ICSMC.1992.271684
Filename
271684
Link To Document