scholarly journals Integer programming formulations for the time-dependent elementary shortest path problem with resource constraints

2018 ◽  
Vol 69 ◽  
pp. 53-60 ◽  
Author(s):  
Gonzalo Lera-Romero ◽  
Juan José Miranda-Bront
Keyword(s):  
Integer Programming ◽  
Shortest Path ◽  
Resource Constraints ◽  
Shortest Path Problem ◽  
Time Dependent ◽  
Elementary Shortest Path

scholarly journals A Multiple-Starting-Path Approach to the Resource-Constrainedkth Elementary Shortest Path Problem

2015 ◽  
Vol 2015 ◽  
pp. 1-7 ◽  
Author(s):  
Hyunchul Tae ◽  
Byung-In Kim
Keyword(s):  
Shortest Path ◽  
Resource Constraints ◽  
Shortest Paths ◽  
Shortest Path Problem ◽  
Computational Results ◽  
Resource Constrained ◽  
New Approach ◽  
Elementary Shortest Path

The resource-constrained elementary shortest path problem (RCESPP) aims to determine the shortest elementary path from the origin to the sink that satisfies the resource constraints. The resource-constrainedkth elementary shortest path problem (RCKESPP) is a generalization of the RCESPP that aims to determine thekth shortest path when a set ofk-1shortest paths is given. To the best of our knowledge, the RCKESPP has been solved most efficiently by using Lawler’s algorithm. This paper proposes a new approach named multiple-starting-path (MSP) to the RCKESPP. The computational results indicate that the MSP approach outperforms Lawler’s algorithm.

Sign in / Sign up

Export Citation Format

Share Document