An Integer Programming Approach to the Vehicle Scheduling Problem

From MaRDI portal
Publication:4093231


DOI10.1057/jors.1976.63zbMath0327.90030MaRDI QIDQ4093231

David M. Ryan, B. A. Foster

Publication date: 1976

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

Full work available at URL: https://doi.org/10.1057/jors.1976.63


65K05: Numerical mathematical programming methods

90C90: Applications of mathematical programming

90C10: Integer programming

90B20: Traffic problems in operations research


Related Items

A generalized exchange heuristic for the capacitated vehicle routing problem, A branch and bound algorithm for the capacitated vehicle routing problem, A Lagrangean relaxation heuristic for vehicle routing, Polyhedral study of the capacitated vehicle routing problem, Adaptive memory programming for the vehicle routing problem with multiple trips, Generating, scheduling and rostering of shift crew-duties: applications at the Hong Kong international airport, A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry, Vehicle routing via column generation, Implementation techniques for the vehicle routing problem, The savings algorithm for the vehicle routing problem, On the integer properties of scheduling set partitioning models, A bi-criteria heuristic for the vehicle routing problem with time windows, Enhancing an algorithm for set covering problems, The vehicle routing problem: An overview of exact and approximate algorithms, A structure for distribution studies, Algorithms for large scale set covering problems, A surrogate heuristic for set covering problems, A TSSP+1 decomposition strategy for the vehicle routing problem, Supply chain optimization in the pulp mill industry -- IP models, column generation and novel constraint branches., An algorithm for set covering problem, A sweep-based algorithm for the fleet size and mix vehicle routing problem, The column-circular, subsets-selection problem: Complexity and solutions, Simultaneous disruption recovery of a train timetable and crew roster in real time, Scheduling trainees at a hospital department using a branch-and-price approach, A branch-and-price approach for operational aircraft maintenance routing, A branch-and-price approach for integrating nurse and surgery scheduling