Showing 1 - 8 of 8
Persistent link: https://www.econbiz.de/10004758886
Persistent link: https://www.econbiz.de/10000036753
In [Elmaghraby, S. E. 1970. The theory of networks and management science. Management Sci. 17(1, September) 1-34.], Elmaghraby presents several network problems. However, many points made in this paper regarding shortest path network problems may be misleading. The purpose of this letter is, on...
Persistent link: https://www.econbiz.de/10009203781
This paper presents an algorithm for finding the K loopless paths that have the shortest lengths from one node to another node in a network. The significance of the new algorithm is that its computational upper bound increases only linearly with the value of K. Consequently, in general, the new...
Persistent link: https://www.econbiz.de/10009204123
The purpose of this note is to examine the efficiency of Direct Search Method (DSM) in terms of its computational upper bound. Comparisons of the efficiencies of DSM and other efficient algorithms (in terms of their computational upper bounds) are also presented.
Persistent link: https://www.econbiz.de/10009214003
Persistent link: https://www.econbiz.de/10003007910
Persistent link: https://www.econbiz.de/10003007914
Persistent link: https://www.econbiz.de/10003638578