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

DOI10.1016/j.cor.2012.08.011zbMath1349.90124OpenAlexW2101991835MaRDI QIDQ340259

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

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 programmingvehicle routing problembranch-and-cut-and-priceschool bus routing

Mathematics Subject Classification ID

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

Related Items (17)

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