A column generation approach for a school bus routing problem with resource constraints

DOI10.1016/J.COR.2012.08.011MaRDI QIDQ340259zbMATH OpenOpenAlexFDO

Authors Jorge Riera-Ledesma, Juan-José Salazar-González

Publication date 14 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2012.08.011

zbMATH Keywords

dynamic programmingbranch-and-cut-and-pricevehicle routing problemschool bus routing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Transportation, logistics and supply chain management (90B06)

Recommendations

• Solving school bus routing using the multiple vehicle traveling purchaser problem: a branch-and-cut approach
• School bus routing -- a column generation approach
• Routing with time windows by column generation
• The school bus routing problem: a review
• The school bus routing problem: an analysis and algorithm

Cited in

(18)

• A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand
• The traveling purchaser problem with time-dependent quantities
• A relation of dominance for the bicriterion bus routing problem
• Iterative column generation algorithm for generalized multi-vehicle covering tour problem
• A personalized walking bus service requiring optimized route decisions: a real case
• The cumulative school bus routing problem: Polynomial‐size formulations
• The school bus routing problem with student choice: a bilevel approach and a simple and effective metaheuristic
• The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach
• A branch-and-price algorithm for the ring-tree facility location problem
• The traveling purchaser problem with fast service option
• A heuristic algorithm for finding cost-effective solutions to real-world school bus routing problems
• Pricing strategies for capacitated ring-star problems based on dynamic programming algorithms
• The traveling purchaser problem and its variants
• Solving school bus routing using the multiple vehicle traveling purchaser problem: a branch-and-cut approach
• The bi-objective traveling purchaser problem with deliveries
• Column generation-based stochastic school bell time and bus scheduling optimization
• The distance constrained multiple vehicle traveling purchaser problem
• School bus routing -- a column generation approach

This page was built for publication: A column generation approach for a school bus routing problem with resource constraints

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