A multi-level bottleneck assignment approach to the bus drivers' rostering problem

DOI10.1016/0377-2217(84)90071-7zbMATH Open0537.90076OpenAlexW2011647332MaRDI QIDQ792882FDOQ792882

Authors: Paolo Carraresi, Giorgio Gallo 

Publication date: 1984

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(84)90071-7

Recommendations

• Solving a bus driver scheduling problem with randomized multistart heuristics
• Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation
• A heuristic approach to the bus driver scheduling problem
• A bus driver scheduling problem: A new mathematical model and a GRASP approximate solution
• Multiobjective Metaheuristics for the Bus Driver Scheduling Problem
• An efficient solution approach for real-world driver scheduling problems in urban bus transportation
• A structural Lagrangean relaxation for two-duty period bus driver scheduling problems
• Solving large multiple-depot multiple-vehicle-type bus scheduling problems in practice
• Bi-level programming model for vehicle allocation on bus network

zbMATH Keywords

computational resultsasymptotically optimal algorithmNP- completeMulti-level Bottleneck Assignmentwork assignment for drivers

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Boolean programming (90C09)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• An augmenting path method for solving linear bottleneck assignment problems

Cited In (23)

• Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation
• A MIP model for scheduling India's general elections and police movement
• The Multicommodity Multilevel Bottleneck Assignment Problem
• Rostering in a rail passenger carrier
• Assignment problems: a golden anniversary survey
• Balanced paths in acyclic networks: Tractable cases and related approaches
• The dominance assignment problem
• Approximating the multi-level bottleneck assignment problem
• Network models for vehicle and crew scheduling
• A decompose-and-fix heuristic based on multi-commodity flow models for driver rostering with days-off pattern
• Random assignment problems
• Multi-level bottleneck assignment problems: complexity and sparsity-exploiting formulations
• A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters
• The Curricular Practical Training Rotation Problem Formulation and the Assessment of Rotation Strategies
• On the complexity of manpower shift scheduling
• Modelling and planning public cultural schedules for efficient use of resources
• A heuristic procedure for the crew rostering problem
• Human resources management at a marine container terminal
• Algorithms for railway crew management
• Sensitivity analysis for bottleneck assignment problems
• Approximating the multi-level bottleneck assignment problem
• Enhanced genetic algorithms for a bi-objective bus driver rostering problem: a computational study
• Cyclic and non-cyclic crew rostering problems in public bus transit

This page was built for publication: A multi-level bottleneck assignment approach to the bus drivers' rostering problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q792882)