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)
Pages: 13 pages
Date: 2006-11-17
New Economics Papers: this item is included in nep-cmp and nep-net
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.hha.dk/bs/wp/log/L_2006_11.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to www.hha.dk:80 (No such host is known. )

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

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hhb:aarbls:2006-011

Access Statistics for this paper

More papers in CORAL Working Papers from University of Aarhus, Aarhus School of Business, Department of Business Studies The Aarhus School of Business, Fuglesangs Allé 4, DK-8210 Aarhus V, Denmark. Contact information at EDIRC.
Bibliographic data for series maintained by Helle Vinbaek Stenholt ( this e-mail address is bad, please contact ).