Showing 21 - 30 of 63
In a recent paper, Opasanon and Miller-Hooks study multicriteria adaptive paths in <p> stochastic time-varying networks. They propose a label correcting algorithm for finding the full set of efficient strategies. In this note we show that their algorithm is not correct, since it is based on a...</p>
Persistent link: https://www.econbiz.de/10005802226
The shortest hyperpath problem is an extension of the classical shortest path problem and has applications in many different areas. Recently, algorithms for finding the K shortest hyperpaths in a directed hypergraph have been developed by Andersen, Nielsen and Pretolani. In this paper we improve...
Persistent link: https://www.econbiz.de/10005802236
In recent years there has been a growing interest in using stochastic time-dependent (STD) networks as a modelling tool for a number of applications within such areas as transportation and telecommunications. It is known that an optimal routing policy does not necessarily correspond to a path,...
Persistent link: https://www.econbiz.de/10005802238
Persistent link: https://www.econbiz.de/10008244836
Persistent link: https://www.econbiz.de/10008891561
Persistent link: https://www.econbiz.de/10006809481
Persistent link: https://www.econbiz.de/10008076024
Persistent link: https://www.econbiz.de/10009771863
Persistent link: https://www.econbiz.de/10009296501
Persistent link: https://www.econbiz.de/10015190417