Bicriterion Shortest Paths in Stochastic Time-Dependent Networks

Lars Relund Nielsen (lars@relund.dk), Daniele Pretolani (daniele.pretolani@unimore.it) and Kim Allan Andersen (kia@asb.dk)
Additional contact information
Lars Relund Nielsen: Research Unit of Statistics and Decision Analysis, University of Aarhus
Daniele Pretolani: University of Modena and Reggio Emilia
Kim Allan Andersen: University of Aarhus

A chapter in Multiobjective Programming and Goal Programming, 2009, pp 57-67 from Springer

Abstract: Abstract 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, but rather to a time-adaptive strategy. In some applications, however, it makes good sense to require that the routing policy should correspond to a loopless path in the network, that is, the time-adaptive aspect disappears and a priori route choice is considered. In this paper we consider bicriterion a priori route choice in STD networks, i.e. the problem of finding the set of efficient paths. Both expectation and min—max criteria are considered and a solution method based on the two-phase method is devised. Experimental results reveal that the full set of efficient solutions can be determined on rather large test instances, which is in contrast to the time-adaptive case.

Keywords: Stochastic time-dependent networks; Bicriterion shortest path; Two-phase method; Computational analysis (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (2)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:lnechp:978-3-540-85646-7_6

Ordering information: This item can be ordered from
http://www.springer.com/9783540856467

DOI: 10.1007/978-3-540-85646-7_6

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla (sonal.shukla@springer.com) and Springer Nature Abstracting and Indexing (indexing@springernature.com).