On an exact method for the constrained shortest path problem
From MaRDI portal
Publication:339592
Recommendations
- An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem
- Lagrangian relaxation and enumeration for solving constrained shortest-path problems
- scientific article; zbMATH DE number 1670670
- An efficient exact approach for the constrained shortest path tour problem
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A Column Generation Approach for Large-Scale Aircrew Rostering Problems
- A \texttt{cost-regular} based hybrid column generation approach
- A dual algorithm for the constrained shortest path problem
- A new approach for crew pairing problems by column generation with an application to air transportation
- A note on branch-and-cut-and-price
- A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
- Accelerating column generation for aircraft scheduling using constraint propagation
- An Analysis of Stochastic Shortest Path Problems
- An algorithm for the resource constrained shortest path problem
- Bidirectional \(A^*\) search on time-dependent road networks
- Combinatorial optimization. Networks and matroids
- Flight Crew Scheduling
- Formal languages for integer programming modeling of shift scheduling problems
- Grammar-based integer programming models for multiactivity shift scheduling
- Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
- Lagrangian relaxation and enumeration for solving constrained shortest-path problems
- Multi-objective and multi-constrained non-additive shortest path problems
- Restricted dynamic programming: a flexible framework for solving realistic VRPs
- Shortest paths algorithms: Theory and experimental evaluation
- Solving Real-World Linear Programs: A Decade and More of Progress
- Solving shortest path problems with a weight constraint and replenishment arcs
- The operational airline crew scheduling problem
- The shortest path problem with forbidden paths
- The shortest route problem with constraints
- Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
Cited in
(55)- A time-dependent subgraph-capacity model for multiple shortest paths and application to \(\text{CO}_2\)/contrail-safe aircraft trajectories
- A project and lift approach for a 2-commodity flow relocation model in a time expanded network
- The workforce scheduling and routing problem with park-and-loop
- PathWyse: a flexible, open-source library for the resource constrained shortest path problem
- Exact bidirectional algorithm for the least expected travel-time path problem on stochastic and time-dependent networks
- Minimum costs paths in intermodal transportation networks with stochastic travel times and overbookings
- An Efficient Label-Correcting Algorithm for the Multiobjective Shortest Path Problem
- A multiphase dynamic programming algorithm for the shortest path problem with resource constraints
- Vehicle routing for connected service areas -- a versatile approach covering single, hierarchical, and bi-criteria objectives
- Computing constrained shortest-paths at scale
- Solving resource constrained shortest path problems with LP-based methods
- Constraint-based local search for constrained optimum paths problems
- Solving shortest path problems with a weight constraint and replenishment arcs
- Integer programming models for the multidimensional assignment problem with star costs
- Constrained shortest path tour problem: branch-and-price algorithm
- On the directed hop-constrained shortest path problem
- An exact bidirectional pulse algorithm for the constrained shortest path
- Lagrangian relaxation and enumeration for solving constrained shortest-path problems
- The equity constrained shortest path problem
- Cost-based filtering for shorter path constraints
- A heuristic approach to hard constrained shortest path problems
- Algorithms for non-linear and stochastic resource constrained shortest path
- Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions
- Upgrading edges in the graphical TSP
- Bi-dimensional knapsack problems with one soft constraint
- A new heuristic branching scheme for the crew pairing problem with base constraints
- A shortest-path-based approach for the stochastic knapsack problem with non-decreasing expected overfilling costs
- Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems
- Cost-based filtering for shorter path constraints
- Primal column generation framework for vehicle and crew scheduling problems
- Lagrangian relaxation for the multiple constrained robust shortest path problem
- On exact solution approaches for the longest induced path problem
- Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster
- The selection of an optimal segmentation region in physiological signals
- Exact solution of the evasive flow capturing problem
- Monitoring a Fleet of Autonomous Vehicles Through A* Like Algorithms and Reinforcement Learning
- The resource constrained clustered shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm
- A practical and efficient approach to the constrained via minimization problem
- Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce
- The constrained shortest path problem with stochastic correlated link travel times
- Enhanced methods for the weight constrained shortest path problem
- Algorithms for the constrained quickest path problem and the enumeration of quickest paths
- The resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approach
- scientific article; zbMATH DE number 1517139 (Why is no real title available?)
- An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem
- Solving the orienteering problem with time windows via the pulse framework
- Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization
- scientific article; zbMATH DE number 6304483 (Why is no real title available?)
- An efficient exact approach for the constrained shortest path tour problem
- The doubly open park-and-loop routing problem
- A directional heuristics pulse algorithm for a two resources constrained shortest path problem with reinitialization
- A hybrid particle swarm optimization -- variable neighborhood search algorithm for constrained shortest path problems
- Effective neighborhood search with optimal splitting and adaptive memory for the team orienteering problem with time windows
- Acceleration strategies for the weight constrained shortest path problem with replenishment
- An exact method for the biobjective shortest path problem for large-scale road networks
This page was built for publication: On an exact method for the constrained shortest path problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339592)
