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)

Mathematics Subject Classification ID

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)