PathWyse: a flexible, open-source library for the resource constrained shortest path problem
DOI10.1080/10556788.2023.2296978zbMATH Open1545.05001MaRDI QIDQ6586912
Author name not available (Why is that?), Matteo Salani, Saverio Basso
Publication date: 13 August 2024
Published in: Optimization Methods \& Software (Search for Journal in Brave)
Programming involving graphs or networks (90C35) Dynamic programming (90C39) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04) Software, source code, etc. for problems pertaining to combinatorics (05-04) Computational methods for problems pertaining to combinatorics (05-08)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Efficient elementary and restricted non-elementary route pricing
- Orienteering problem: a survey of recent variants, solution approaches and applications
- On an exact method for the constrained shortest path problem
- Approximation algorithms for the arc orienteering problem
- Cooperative control and optimization
- A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
- The network design problem with relays
- The selective travelling salesman problem
- Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
- A branch-and-price algorithm for the minimum latency problem
- Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster
- A generic exact solver for vehicle routing and related problems
- Improved branch-cut-and-price for capacitated vehicle routing
- Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- A survey of resource constrained shortest path problems: exact solution approaches
- New route relaxation and pricing strategies for the vehicle routing problem
- The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
- An exact bidirectionalA⋆approach for solving resource-constrained shortest path problems
- Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- Lagrangian relaxation and enumeration for solving constrained shortest-path problems
- The orienteering problem
- A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
- An algorithm for the resource constrained shortest path problem
- The prize collecting traveling salesman problem
- Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
- Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
- A Column Generation Approach for Large-Scale Aircrew Rostering Problems
- Shortest path with time constraints on movement and parking
- A Survey of Methods for Automated Algorithm Configuration
- Column Generation
- Shortest Path Problems with Resource Constraints
- Selective arc‐ng pricing for vehicle routing
- An exact bidirectional pulse algorithm for the constrained shortest path
This page was built for publication: PathWyse: a flexible, open-source library 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 Q6586912)
