Original scientific paper

https://doi.org/10.17535/crorr.2017.0034

Robust time-varying shortest path with arbitrary waiting time at vertices

Gholamhassan Shirdel orcid.org/0000-0003-2759-4606 ; Department of Mathematics, University of Qom, Qom, Iran
Hassan Rezapour ; Department of Mathematics, University of Qom, Qom, Iran

Abstract

In this paper, we propose an algorithm for solving the robust time varying shortest path problem in which the waiting time at any vertex is not restricted. The problem is to find the shortest path connecting source node s and sink node i in a timevarying network flow such that the time of the path is at most T, where T is a given integer, the transit costs are uncertain and waiting time is arbitrarily allowed at any of the vertices.

Keywords

time-varying network; shortest path; robust optimization

Hrčak ID:

193641

URI

https://hrcak.srce.hr/193641

Publication date:

30.12.2017.

Visits: 1.068 *