Aarhus University Seal / Aarhus Universitets segl

A note on "Multicriteria adaptive paths in stochastic, time-varying networks"

Research output: Working paperResearch

  • Department of Business Studies
  • CORAL - Centre for Operations Research Applications in Logistics
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.
Original languageEnglish
PublisherAarhus School of Business, Department of Business Studies
ISBN (Electronic)87-7882-156-8
Publication statusPublished - 2006

See relations at Aarhus University Citationformats

ID: 16930