PathWyse: a flexible, open-source library for the resource constrained shortest path problem
type: Item
instance of: scholarly article
title: PathWyse: a flexible, open-source library for the resource constrained shortest path problem
zbMATH Open document ID: 1545.05001
DOI: 10.1080/10556788.2023.2296978
author: Matteo Salani
author: Saverio Basso
author: Q6586911
published in: Optimization Methods \& Software
publication date: 2024-08-13T00:00:00Z
Mathematics Subject Classification ID: 05-04
Mathematics Subject Classification ID: 05-08
Mathematics Subject Classification ID: 90-04
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 7896308
MaRDI profile type: Publication
cites work: The prize collecting traveling salesman problem
cites work: New route relaxation and pricing strategies for the vehicle routing problem
cites work: An algorithm for the resource constrained shortest path problem
cites work: A branch-and-price algorithm for the minimum latency problem
cites work: The network design problem with relays
cites work: An exact bidirectional pulse algorithm for the constrained shortest path
cites work: Lagrangian relaxation and enumeration for solving constrained shortest-path problems
cites work: Selective arc‐ng pricing for vehicle routing
cites work: Q4955266
cites work: Column Generation
cites work: A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
cites work: Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
cites work: Robust branch-and-cut-and-price for the capacitated vehicle routing problem
cites work: A Column Generation Approach for Large-Scale Aircrew Rostering Problems
cites work: Approximation algorithms for the arc orienteering problem
cites work: The orienteering problem
cites work: Orienteering problem: a survey of recent variants, solution approaches and applications
cites work: Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
cites work: Shortest path with time constraints on movement and parking
cites work: A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
cites work: Shortest Path Problems with Resource Constraints
cites work: The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
cites work: Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
cites work: The selective travelling salesman problem
cites work: On an exact method for the constrained shortest path problem
cites work: Efficient elementary and restricted non-elementary route pricing
cites work: Q2753949
cites work: Improved branch-cut-and-price for capacitated vehicle routing
cites work: A generic exact solver for vehicle routing and related problems
cites work: A survey of resource constrained shortest path problems: exact solution approaches
cites work: Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
cites work: New dynamic programming algorithms for the resource constrained elementary shortest path problem
cites work: Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
cites work: A Survey of Methods for Automated Algorithm Configuration
cites work: An exact bidirectionalA⋆approach for solving resource-constrained shortest path problems
cites work: Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster
cites work: Cooperative control and optimization
description: scientific article; zbMATH DE number 7896308