A survey of resource constrained shortest path problems: Exact solution approaches

Luigi Di Puglia Pugliese; Francesca Guerriero

doi:10.1002/net.21511

A survey of resource constrained shortest path problems: Exact solution approaches

Networks ◽

10.1002/net.21511 ◽

2013 ◽

Vol 62 (3) ◽

pp. 183-200 ◽

Cited By ~ 53

Author(s):

Luigi Di Puglia Pugliese ◽

Francesca Guerriero

Keyword(s):

Exact Solution ◽

Shortest Path ◽

Resource Constrained ◽

Shortest Path Problems ◽

Constrained Shortest Path ◽

Resource Constrained Shortest Path

Download Full-text

Improvements in solving resource constrained shortest path problems in column generation context

2010 IEEE 17Th International Conference on Industrial Engineering and Engineering Management ◽

10.1109/icieem.2010.5646531 ◽

2010 ◽

Author(s):

Isik Bicer ◽

Taner Bilgic

Keyword(s):

Column Generation ◽

Shortest Path ◽

Resource Constrained ◽

Shortest Path Problems ◽

Constrained Shortest Path ◽

Resource Constrained Shortest Path

Download Full-text

Solving resource constrained shortest path problems with LP-based methods

Computers & Operations Research ◽

10.1016/j.cor.2016.04.013 ◽

2016 ◽

Vol 73 ◽

pp. 150-164 ◽

Cited By ~ 4

Author(s):

Markó Horváth ◽

Tamás Kis

Keyword(s):

Shortest Path ◽

Resource Constrained ◽

Shortest Path Problems ◽

Constrained Shortest Path ◽

Resource Constrained Shortest Path

Download Full-text

An exact bidirectional A ⋆ approach for solving resource-constrained shortest path problems

Networks ◽

10.1002/net.21856 ◽

2018 ◽

Vol 73 (2) ◽

pp. 187-205 ◽

Cited By ~ 5

Author(s):

Barrett W. Thomas ◽

Tobia Calogiuri ◽

Mike Hewitt

Keyword(s):

Shortest Path ◽

Resource Constrained ◽

Shortest Path Problems ◽

Constrained Shortest Path ◽

Resource Constrained Shortest Path

Download Full-text

Resource Constrained Shortest Path Problems in Path Planning for Fleet Management

Journal of Mathematical Modelling and Algorithms ◽

10.1023/b:jmma.0000026675.50719.ce ◽

2004 ◽

Vol 3 (1) ◽

pp. 1-17 ◽

Cited By ~ 13

Author(s):

Pasquale Avella ◽

Maurizio Boccia ◽

Antonio Sforza

Keyword(s):

Path Planning ◽

Shortest Path ◽

Fleet Management ◽

Resource Constrained ◽

Shortest Path Problems ◽

Constrained Shortest Path ◽

Resource Constrained Shortest Path

Download Full-text

A Reference Point Approach for the Resource Constrained Shortest Path Problems

Transportation Science ◽

10.1287/trsc.1120.0418 ◽

2013 ◽

Vol 47 (2) ◽

pp. 247-265 ◽

Cited By ~ 15

Author(s):

Luigi Di Puglia Pugliese ◽

Francesca Guerriero

Keyword(s):

Shortest Path ◽

Reference Point ◽

Resource Constrained ◽

Shortest Path Problems ◽

Constrained Shortest Path ◽

Resource Constrained Shortest Path ◽

Reference Point Approach

Download Full-text

Algorithms for non-linear and stochastic resource constrained shortest path

Mathematical Methods of Operations Research ◽

10.1007/s00186-018-0649-x ◽

2018 ◽

Vol 89 (2) ◽

pp. 281-317 ◽

Cited By ~ 1

Author(s):

Axel Parmentier

Keyword(s):

Shortest Path ◽

Resource Constrained ◽

Constrained Shortest Path ◽

Non Linear ◽

Resource Constrained Shortest Path

Download Full-text

Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price

Computers & Operations Research ◽

10.1016/j.cor.2012.07.007 ◽

2013 ◽

Vol 40 (1) ◽

pp. 385-394 ◽

Cited By ~ 6

Author(s):

Xiaoyan Zhu ◽

Wilbert E. Wilhelm

Keyword(s):

Shortest Path ◽

Branch And Price ◽

Resource Constrained ◽

Constrained Shortest Path ◽

Dynamic Resource ◽

Resource Constrained Shortest Path

Download Full-text

Ant colony optimisation for a resource-constrained shortest path problem with applications in multimodal transport

International Journal of Modelling Identification and Control ◽

10.1504/ijmic.2013.052821 ◽

2013 ◽

Vol 18 (3) ◽

pp. 268

Author(s):

Xu Dong ◽

Wenfeng Li ◽

Lanbo Zheng

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Ant Colony ◽

Ant Colony Optimisation ◽

Resource Constrained ◽

Constrained Shortest Path ◽

Multimodal Transport ◽

Resource Constrained Shortest Path

Download Full-text

An A* Label-setting Algorithm for Multimodal Resource Constrained Shortest Path Problem

Procedia - Social and Behavioral Sciences ◽

10.1016/j.sbspro.2014.01.066 ◽

2014 ◽

Vol 111 ◽

pp. 330-339 ◽

Cited By ~ 6

Author(s):

Tai-Yu Ma

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Resource Constrained ◽

Constrained Shortest Path ◽

Label Setting Algorithm ◽

Resource Constrained Shortest Path

Download Full-text

A penalty function heuristic for the resource constrained shortest path problem

European Journal of Operational Research ◽

10.1016/s0377-2217(02)00262-x ◽

2002 ◽

Vol 142 (2) ◽

pp. 221-230 ◽

Cited By ~ 13

Author(s):

Pasquale Avella ◽

Maurizio Boccia ◽

Antonio Sforza

Keyword(s):

Shortest Path ◽

Penalty Function ◽

Shortest Path Problem ◽

Resource Constrained ◽

Constrained Shortest Path ◽

Resource Constrained Shortest Path

Download Full-text