An exact bidirectional pulse algorithm for the constrained shortest path
From MaRDI portal
Recommendations
- On an exact method for the constrained shortest path problem
- An exact bidirectional A^ approach for solving resource-constrained shortest path problems
- A directional heuristics pulse algorithm for a two resources constrained shortest path problem with reinitialization
- An efficient exact approach for the constrained shortest path tour problem
- scientific article; zbMATH DE number 3982535
- A bidirectional shortest-path algorithm with good average-case behavior
- Note on ``A new bidirectional algorithm for shortest paths
- A simple efficient approximation scheme for the restricted shortest path problem
- The constrained shortest path problem: algorithmic approaches and an algebraic study with generalization
- A novel pseudo‐polynomial approach for shortest path problems
Cites work
- A Backward Sampling Framework for Interdiction Problems with Fortification
- A large neighbourhood search approach to the multi-activity shift scheduling problem
- A new approach for crew pairing problems by column generation with an application to air transportation
- A survey of resource constrained shortest path problems: exact solution approaches
- 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
- Acceleration strategies for the weight constrained shortest path problem with replenishment
- Algorithms for the weight constrained shortest path problem
- An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem
- An exact bidirectional A^ approach for solving resource-constrained shortest path problems
- An exact method for the biobjective shortest path problem for large-scale road networks
- Column Generation
- Cooperative control and optimization
- Exact solution of the evasive flow capturing problem
- Flight Crew Scheduling
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
- On an exact method for the constrained shortest path problem
- Solving k-shortest and constrained shortest path problems efficiently
- Solving Real-World Linear Programs: A Decade and More of Progress
- Solving the orienteering problem with time windows via the pulse framework
- The network design problem with relays
Cited in
(12)- A bidirectional shortest-path algorithm with good average-case behavior
- A directional heuristics pulse algorithm for a two resources constrained shortest path problem with reinitialization
- An Efficient Label-Correcting Algorithm for the Multiobjective Shortest Path Problem
- A multiphase dynamic programming algorithm for the shortest path problem with resource constraints
- Enhanced methods for the weight constrained shortest path problem
- PathWyse: a flexible, open-source library for the resource constrained shortest path problem
- Optimizing the transport of organs for transplantation
- Generic machine-learning-augmented beam search for resource-constrained shortest path reformulations of combinatorial optimization problems
- An exact method for reliable shortest path problems with correlation
- Approximate multi-objective search
- A fast and simple algorithm for the resource constrained shortest path problem
- Note on ``A new bidirectional algorithm for shortest paths
This page was built for publication: An exact bidirectional pulse algorithm for the constrained shortest path
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6092654)
