Primal column generation framework for vehicle and crew scheduling problems

DOI10.1002/NET.21925MaRDI QIDQ6087400zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

dynamic programmingcolumn generationshortest path problem with resource constraintssubproblemsprimal paradigm

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic scheduling theory in operations research (90B35)

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

Cites work

• scientific article; zbMATH DE number 2042674 (Why is no real title available?)
• scientific article; zbMATH DE number 1361553 (Why is no real title available?)
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• 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
• Models and algorithms for integration of vehicle and crew scheduling
• On an exact method for the constrained shortest path problem
• Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• The Fixed Job Schedule Problem with Working-Time Constraints

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)