A note on “Multicriteria adaptive paths in stochastic, time-varying networks”
Daniele Pretolani, Lars Relund Nielsen, Kim Allan Andersen · RePEc: Research Papers in Economics · 2006
In a recent paper, Opasanon and Miller-Hooks study multicriteria adaptive paths in 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 property that does not hold in general. Opasanon and Miller-Hooks also propose an algorithm for solving a parametric problem. We give a simplified algorithm which is linear in the input size.