A quasi-assignment algorithm for bus scheduling

DOI10.1002/NET.3230170302MaRDI QIDQ3792474zbMATH OpenOpenAlexFDO

Authors José M. Pinto Paixão, I. M. Branco

Publication date 1987

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230170302

zbMATH Keywords

assigning busesassignment modelbus depotbus schedulingComputational resultsHungarian methodlarge number of short trips in an urban areaquasi-assignment algorithmtransportation problemvehicle routing

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Combinatorial optimization (90C27)

Recommendations

• An Algorithm for Bus Scheduling Problems
• scientific article; zbMATH DE number 91028
• A heuristic approach to the bus driver scheduling problem
• Approximation algorithms for the bus evacuation problem
• scientific article; zbMATH DE number 915576
• Solutions to city bus scheduling problems with parallelization algorithm
• Parallel Auction Algorithm for Bus Rescheduling
• scientific article; zbMATH DE number 3997542

Cited in

(14)

• An exact algorithm for multiple depot bus scheduling
• A note to independent sets in scheduling
• An algorithm for scheduling exchanges over a bus with centralized control and an analysis of its efficiency
• Vehicle and crew scheduling for urban bus lines
• Simple and efficient heuristic approach for the multiple-depot vehicle scheduling problem
• Parallel Auction Algorithm for Bus Rescheduling
• scientific article; zbMATH DE number 3980894 (Why is no real title available?)
• Optimal Trip Assignment To Depots In A Large Inter-City Bus System
• scientific article; zbMATH DE number 91028 (Why is no real title available?)
• scientific article; zbMATH DE number 3997542 (Why is no real title available?)
• An Algorithm for Bus Scheduling Problems
• scientific article; zbMATH DE number 2221470 (Why is no real title available?)
• A new algorithm for the quasi-assignment problem
• A decision support system for the single-depot vehicle rescheduling problem

This page was built for publication: A quasi-assignment algorithm for bus scheduling

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