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

[1]  Antonio Sedeño-Noda,et al.  An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem , 2015, Appl. Math. Comput..

[2]  Andrés L. Medaglia,et al.  An Exact Algorithm for the Elementary Shortest Path Problem with Resource Constraints , 2016, Transp. Sci..

[3]  Luigi Di Puglia Pugliese,et al.  A Reference Point Approach for the Resource Constrained Shortest Path Problems , 2013, Transp. Sci..

[4]  Dennis de Champeaux,et al.  An Improved Bidirectional Heuristic Search Algorithm , 1975, JACM.

[5]  Di Yuan,et al.  A Multicommodity Network-Flow Problem with Side Constraints on Paths Solved by Column Generation , 2003, INFORMS J. Comput..

[6]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[7]  J. Current,et al.  An Improved Solution Algorithm for the Constrained Shortest Path Problem , 2007 .

[8]  Jonathan Halpern,et al.  Shortest path with time constraints on movement and parking , 1974, Networks.

[9]  Xiaoyan Zhu,et al.  A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation , 2012, Comput. Oper. Res..

[10]  Giovanni Righini,et al.  Decremental state space relaxation strategies and initialization heuristics for solving the Orienteering Problem with Time Windows with dynamic programming , 2009, Comput. Oper. Res..

[11]  T. A. J. Nicholson,et al.  Finding the Shortest Route between Two Points in a Network , 1966, Comput. J..

[12]  Hermann Kaindl,et al.  Bidirectional Heuristic Search Reconsidered , 1997, J. Artif. Intell. Res..

[13]  Michel Gendreau,et al.  An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems , 2004, Networks.

[14]  Xiaoyan Zhu,et al.  Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price , 2013, Comput. Oper. Res..

[15]  Peter C. Nelson,et al.  Perimeter Search , 1994, Artif. Intell..

[16]  G. Dantzig.  On the Shortest Route Through a Network , 1960 .

[17]  Stefan Irnich,et al.  Shortest Path Problems with Resource Constraints , 2005 .

[18]  P. Pardalos,et al.  Optimal Risk Path Algorithms , 2002 .

[19]  George L. Nemhauser,et al.  Flight String Models for Aircraft Fleeting and Routing , 1998, Transp. Sci..

[20]  Giovanni Manzini,et al.  BIDA: An Improved Perimeter Search Algorithm , 1995, Artif. Intell..

[21]  Luigi Di Puglia Pugliese,et al.  A survey of resource constrained shortest path problems: Exact solution approaches , 2013, Networks.

[22]  Natashia Boland,et al.  Solving shortest path problems with a weight constraint and replenishment arcs , 2012, Comput. Oper. Res..

[23]  Dennis de Champeaux,et al.  Bidirectional Heuristic Search Again , 1983, JACM.

[24]  Tamás Kis,et al.  Solving resource constrained shortest path problems with LP-based methods , 2016, Comput. Oper. Res..

[25]  Roberto Roberti,et al.  New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem , 2011, Oper. Res..

[26]  Natashia Boland,et al.  Accelerated label setting algorithms for the elementary resource constrained shortest path problem , 2006, Oper. Res. Lett..

[27]  Leonardo Lozano,et al.  On an exact method for the constrained shortest path problem , 2013, Comput. Oper. Res..

[28]  Gilbert Laporte,et al.  Minimum cost path problems with relays , 2011, Comput. Oper. Res..

[29]  Roberto Roberti,et al.  New State-Space Relaxations for Solving the Traveling Salesman Problem with Time Windows , 2012, INFORMS J. Comput..

[30]  Giovanni Righini,et al.  Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints , 2006, Discret. Optim..

[31]  Gilbert Laporte,et al.  The pipeline and valve location problem , 2012 .

[32]  James B. H. Kwa,et al.  BS*: An Admissible Bidirectional Staged Heuristic Search Algorithm , 1989, Artif. Intell..

[33]  Marco A. Boschetti,et al.  A Set Partitioning Approach to the Crew Scheduling Problem , 1999, Oper. Res..

[34]  Leo Liberti,et al.  Bidirectional A* search on time‐dependent road networks , 2012, Networks.