Primal column generation framework for vehicle and crew scheduling problems

DOI10.1002/net.21925zbMath1526.90015OpenAlexW3004211922MaRDI QIDQ6087400

Ilyas Himmich, François Soumis, Issmail El Hallaoui

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)

Cites Work

• Unnamed Item
• Unnamed Item
• On an exact method for the constrained shortest path problem
• An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem
• 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
• An exact bidirectionalA^⋆approach for solving resource-constrained shortest path problems
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• The Fixed Job Schedule Problem with Working-Time Constraints
• Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems

This page was built for publication: Primal column generation framework for vehicle and crew scheduling problems