Bicriterion Shortest Paths in Stochastic Time-Dependent Networks

Lars Relund Nielsen (), Daniele Pretolani () and Kim Allan Andersen ()
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 () and Springer Nature Abstracting and Indexing ().