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

Daniele Pretolani (), Lars Relund Nielsen () and Kim Allan Andersen ()
Additional contact information
Daniele Pretolani: Department of Sciences and Methods of Engineering, Postal: University of Modena and Reggio Emilia, Via Amendola 2, I-42100 Reggio Emilia, Italy
Lars Relund Nielsen: Research Unit of Statistics and Decision Analysis, Postal: DIAS, P.O. Box 50, DK-8830 Tjele, Denmark,
Kim Allan Andersen: Department of Business Studies, Aarhus School of Business, Postal: The Aarhus School of Business, Fuglesangs Allé 4, 8210 Aarhus V, Denmark, http://www.asb.dk/staff/bs/kia.aspx?page=%7B803EFF10-69F7-4C0F-AEE3-F7F410E4B6F2%7D

No L-2006-11, CORAL Working Papers from University of Aarhus, Aarhus School of Business, Department of Business Studies

Abstract: 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.

Keywords: Multiple objective programming; shortest paths; stochastic time-dependent networks; time-adaptive strategies (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-cmp and nep-net
Date: Written 2006-11-17
View list of references

Downloads: (external link)
http://www.hha.dk/bs/wp/log/L_2006_11.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Access Statistics for this paper

More papers in CORAL Working Papers from University of Aarhus, Aarhus School of Business, Department of Business Studies
Address: The Aarhus School of Business, Fuglesangs Allé 4, DK-8210 Aarhus V, Denmark
Contact information at EDIRC.
Series data maintained by Helle Vinbaek Stenholt ().