An exact bidirectional pulse algorithm for the constrained shortest path

DOI10.1002/net.21960zbMath1527.90070OpenAlexW3036399211MaRDI QIDQ6092654

Leonardo Lozano, Nicolás Cabrera, Andrés L. Medaglia, Daniel Duque

Publication date: 23 November 2023

Published in: Networks (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1992/44083

zbMATH Keywords

constrained shortest pathbidirectional searchlarge-scale networks

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Related Items (2)

An Efficient Label-Correcting Algorithm for the Multiobjective Shortest Path Problem ⋮ A directional heuristics pulse algorithm for a two resources constrained shortest path problem with reinitialization

Cites Work

• Unnamed Item
• Solving the orienteering problem with time windows via the pulse framework
• On an exact method for the constrained shortest path problem
• Acceleration strategies for the weight constrained shortest path problem with replenishment
• Cooperative control and optimization
• The network design problem with relays
• Solving k-shortest and constrained shortest path problems efficiently
• 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
• An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem
• 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 exact method for the biobjective shortest path problem for large-scale road networks
• Algorithms for the Weight Constrained Shortest Path Problem
• A survey of resource constrained shortest path problems: Exact solution approaches
• An exact bidirectionalA^⋆approach for solving resource-constrained shortest path problems
• Solving Real-World Linear Programs: A Decade and More of Progress
• Flight Crew Scheduling
• Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
• Exact Solution of the Evasive Flow Capturing Problem
• Column Generation
• A Backward Sampling Framework for Interdiction Problems with Fortification

This page was built for publication: An exact bidirectional pulse algorithm for the constrained shortest path