A penalty function heuristic for the resource constrained shortest path problem
DOI10.1016/S0377-2217(02)00262-XzbMATH Open1082.90572OpenAlexW2017597147MaRDI QIDQ1848355FDOQ1848355
Authors: Pasquale Avella, Maurizio Boccia, Antonio Sforza 
Publication date: 20 November 2002
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(02)00262-x
Recommendations
- scientific article; zbMATH DE number 1670670
- An algorithm for the resource constrained shortest path problem
- Solving resource constrained shortest path problems with LP-based methods
- Resource constrained shortest path problems in path planning for fleet management
- A computational study of solution approaches for the resource constrained elementary shortest path problem
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)
Cites Work
- A note on two problems in connexion with graphs
- Finding the K Shortest Loopless Paths in a Network
- Algorithms for finding paths with multiple constraints
- Approximate max-flow min-(multi)cut theorems and their applications
- Two engineering applications of a constrained shortest-path model
- The shortest route problem with constraints
- Shortest chain subject to side constraints
- An algorithm for the resource constrained shortest path problem
- Implementation of algorithms forK shortest loopless paths
- Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints
- Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time
- An exponential‐function reduction method for block‐angular convex programs
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (13)
- An algorithm for the resource constrained shortest path problem
- PathWyse: a flexible, open-source library for the resource constrained shortest path problem
- A hybrid particle swarm optimization -- variable neighborhood search algorithm for constrained shortest path problems
- A simulated annealing for multi-criteria network path problems
- The constrained shortest path problem with stochastic correlated link travel times
- The fixed-charge shortest-path problem
- Maximum probability shortest path problem
- A second-order cone programming approach for linear programs with joint probabilistic constraints
- Lagrangian relaxation for the multiple constrained robust shortest path problem
- A directional heuristics pulse algorithm for a two resources constrained shortest path problem with reinitialization
- A survey of resource constrained shortest path problems: exact solution approaches
- Resource constrained shortest path problems in path planning for fleet management
- Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
Uses Software
This page was built for publication: A penalty function heuristic for the resource constrained shortest path problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1848355)
