DocumentCode
3472715
Title
Technology and business practice adoption as a constrained shortest path problem
Author
Formaneck, Steven D. ; Cozzarin, Brian P.
Author_Institution
Dept. of Manage., American Univ. in Cairo, Cairo, Egypt
fYear
2009
fDate
2-6 Aug. 2009
Firstpage
1555
Lastpage
1565
Abstract
A constrained shortest path algorithm is developed and implemented in Matlab to optimize the management decision-making process, which is a potential tool for managers. The constrained shortest path algorithm we developed is tested against other leading methods in the literature and is found to be competitive. The tests are run on randomly generated constrained shortest path problems of varying degrees of complexity with the algorithm performing well on all levels.
Keywords
computational complexity; decision making; optimisation; technology management; Matlab; NP-complete problem; business practice adoption; constrained shortest path problem; management decision-making process optimization; technology practice adoption; Constraint optimization; Costs; Decision making; Dynamic programming; Lagrangian functions; Polynomials; Productivity; Shortest path problem; Technology management; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Management of Engineering & Technology, 2009. PICMET 2009. Portland International Conference on
Conference_Location
Portland, OR
Print_ISBN
978-1-890843-20-5
Electronic_ISBN
978-1-890843-20-5
Type
conf
DOI
10.1109/PICMET.2009.5261987
Filename
5261987
Link To Document