Solving resource constrained shortest path problems with LP-based methods
From MaRDI portal
Publication:342436
DOI10.1016/j.cor.2016.04.013zbMath1349.90814OpenAlexW2334906325MaRDI QIDQ342436
Publication date: 17 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: http://real.mtak.hu/26108/1/rcspp.pdf
integer programmingcombinatorial optimizationbranch-and-cutprimal heuristicsresource constrained shortest path
Programming involving graphs or networks (90C35) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (4)
The resource constrained clustered shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm ⋮ Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster ⋮ On Accuracy of Approximation for the Resource Constrained Shortest Path Problem ⋮ An exact reduction technique for the k-colour shortest path problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Fire-diffuse-fire calcium waves in confined intracellular spaces
- On an exact method for the constrained shortest path problem
- Resource constrained shortest path problems in path planning for fleet management
- A branch-and-cut algorithm for the capacitated profitable tour problem
- The shortest route problem with constraints
- A survey of resource constrained shortest path problems: Exact solution approaches
- Shortest chain subject to side constraints
- A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
- An algorithm for the resource constrained shortest path problem
- A dual algorithm for the constrained shortest path problem
- Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
- Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
- Shortest Path Problems with Resource Constraints
This page was built for publication: Solving resource constrained shortest path problems with LP-based methods
