Primal column generation framework for vehicle and crew scheduling problems
From MaRDI portal
Publication:6087400
DOI10.1002/NET.21925zbMATH Open1526.90015OpenAlexW3004211922MaRDI QIDQ6087400FDOQ6087400
Authors: Ilyas Himmich, Issmail Elhallaoui, François Soumis 
Publication date: 15 November 2023
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.21925
Recommendations
- A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- New Refinements for the Solution of Vehicle Routing Problems with Branch and Price
- scientific article; zbMATH DE number 1487984
- Efficient elementary and restricted non-elementary route pricing
dynamic programmingcolumn generationshortest path problem with resource constraintssubproblemsprimal paradigm
Cites Work
- A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
- Models and algorithms for integration of vehicle and crew scheduling
- Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
- Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
- On an exact method for the constrained shortest path problem
- The Fixed Job Schedule Problem with Working-Time Constraints
- Title not available (Why is that?)
- Title not available (Why is that?)
- An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem
- An exact bidirectional \(A^\star\) approach for solving resource-constrained shortest path problems
This page was built for publication: Primal column generation framework for vehicle and crew scheduling problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6087400)
