Integrated Bus Fleet Electrification Planning Through Accelerated Logic-Based Benders Decomposition and Restriction Heuristics
Robin Legault, Filipe Cabral, Xu Andy Sun · 2025
Read Integrated Bus Fleet Electrification Planning Through Accelerated Logic-Based Benders Decomposition and Restriction Heuristics by Robin Legault, Filipe Cabral, Xu Andy Sun (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-05863.txt.
Introduction
Robin Legault, Filipe Cabral, and Andy Sun plan a city's switch to electric buses with a solver fast enough for the whole fleet, in a 2025 paper. Transit agencies must decide yearly buys and chargers while also scheduling each bus hour by hour. Their two-stage model couples those long and short horizons. An exact decomposition method, supercharged with preprocessing and sharper cuts, solves the planning level a thousand times faster than before.
A companion heuristic, which tightens then relaxes scheduling rules, stays within one percent of optimal on cases ten times larger than prior work handled. Real Chicago bus data grounds the study. The authors draw lessons for managers sequencing an electrification rollout.
Catalog record
| CREATOR | Robin Legault, Filipe Cabral, Xu Andy Sun |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 160 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-05863