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
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;
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
DOI :
10.1109/PICMET.2009.5261987
