A branch-and-price algorithm for integrating urban rail crew scheduling and rostering problems
Tao Feng, Richard Martin Lusby, Yongxiang Zhang, Siyu Tao, Bojian Zhang, Qiyuan Peng
Topics & Concepts
Crew schedulingLagrangian relaxationMathematical optimizationInteger programmingCrewComputer scienceScheduling (production processes)Column generationBranch and priceHeuristicScheduleRelaxation (psychology)Operations researchMathematicsEngineeringSocial psychologyAeronauticsOperating systemPsychologyVehicle Routing Optimization MethodsScheduling and Timetabling SolutionsTransportation Planning and Optimization