Vehicle Scheduling in Public Transit and Lagrangean Pricing

DOI10.1287/MNSC.44.12.1637zbMath0989.90024OpenAlexW1973211560MaRDI QIDQ2784092

Andreas Löbel

Publication date: 17 April 2002

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/da4e9a5e8fb47565fcd4281515a0b75ba505159e

zbMATH Keywords

linear programmingtransportationLagrangean relaxationlogisticslarge-scalevehicle schedulingflows in networks

Mathematics Subject Classification ID

Linear programming (90C05) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10) Traffic problems in operations research (90B20)

Related Items (19)

A comparison of five heuristics for the multiple depot vehicle scheduling problem ⋮ Electric bus planning \& scheduling: a review of related problems and methodologies ⋮ Simple and efficient heuristic approach for the multiple-depot vehicle scheduling problem ⋮ Crew Assignment with Duty Time Limits for Transport Services: Tight Multicommodity Models ⋮ Scheduling the vehicles of bus rapid transit systems: a case study ⋮ Public transport for smart cities: recent innovations and future challenges ⋮ Solving a fuel delivery problem by heuristic and exact approaches. ⋮ Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems ⋮ A school bus scheduling problem ⋮ Column generation for extended formulations ⋮ An infeasible-point subgradient method using adaptive approximate projections ⋮ Variable fixing heuristics for solving multiple depot vehicle scheduling problem with heterogeneous fleet and time windows ⋮ Stabilized dynamic constraint aggregation for solving set partitioning problems ⋮ Solving a bus driver scheduling problem with randomized multistart heuristics ⋮ Separating valid odd-cycle and odd-set inequalities for the multiple depot vehicle scheduling problem ⋮ Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows ⋮ Column-Generation in Integer Linear Programming ⋮ A bus driver scheduling problem: A new mathematical model and a GRASP approximate solution ⋮ APPLICATION OF ADAPTIVE NEURO FUZZY INFERENCE SYSTEM IN THE PROCESS OF TRANSPORTATION SUPPORT

Uses Software

• MCF

This page was built for publication: Vehicle Scheduling in Public Transit and Lagrangean Pricing