A survey on demand-responsive public bus systems

P Vansteenwegen, L Melis, D Aktaş… - … Research Part C …, 2022 - Elsevier
When demand for transportation is low or highly variable, traditional public bus services tend
to lose their efficiency and typically frustrate (potential) passengers. In the literature, a large …

Exact branch-price-and-cut algorithms for vehicle routing

L Costa, C Contardo… - Transportation …, 2019 - pubsonline.informs.org
Vehicle routing problems (VRPs) are among the most studied problems in operations
research. Nowadays, the leading exact algorithms for solving many classes of VRPs are …

A review on the electric vehicle routing problems: Variants and algorithms

H Qin, X Su, T Ren, Z Luo - Frontiers of Engineering Management, 2021 - Springer
Over the past decade, electric vehicles (EVs) have been considered in a growing number of
models and methods for vehicle routing problems (VRPs). This study presents a …

[HTML][HTML] Using fixed paths to improve branch-and-cut algorithms for precedence-constrained routing problems

A Schulz, C Pfeiffer - European Journal of Operational Research, 2024 - Elsevier
The paper introduces a fixed-path procedure to solve precedence-constrained routing
problems. The procedure can be applied within a branch-and-cut framework to improve the …

Prediction-failure-risk-aware online dial-a-ride scheduling considering spatial demand correlation via approximate dynamic programming and scenario approach

W Wu, H Zou, R Liu - Transportation Research Part C: Emerging …, 2024 - Elsevier
The dial-a-ride (DAR) service is a precursor to emerging shared mobility. Service providers
expect efficient management of fleet resources to improve service quality without degrading …

A new formulation for the dial-a-ride problem

Y Rist, MA Forbes - Transportation Science, 2021 - pubsonline.informs.org
This paper proposes a new mixed integer programming formulation and branch and cut
(BC) algorithm to solve the dial-a-ride problem (DARP). The DARP is a route-planning …

Branch-and-price-and-cut for the synchronized vehicle routing problem with split delivery, proportional service time and multiple time windows

J Li, H Qin, R Baldacci, W Zhu - Transportation Research Part E: Logistics …, 2020 - Elsevier
This study addresses a vehicle routing problem (VRP) in which demands are discrete, split
delivery is allowed, service time is proportional to the units of delivered products, multiple …

Solving the equity-aware dial-a-ride problem using an exact branch-cut-and-price algorithm

S Guo, I Dayarian, J Li, X Qian - Transportation Research Part B …, 2025 - Elsevier
This paper proposes a Branch-Cut-and-Price (BCP) algorithm to solve an equitable variant
of the Dial-a-Ride problem (DARP), namely Equity-Aware DARP (EDARP), a bi-objective …

The vehicle routing problem of intercity ride-sharing between two cities

J Guo, J Long, X Xu, M Yu, K Yuan - Transportation Research Part B …, 2022 - Elsevier
In this paper, we consider that a private company has developed a platform to provide
intercity ride-sharing (IRS) services for riders between two cities. The riders between the two …

Event-based MILP models for ridepooling applications

D Gaul, K Klamroth, M Stiglmayr - European Journal of Operational …, 2022 - Elsevier
Ridepooling services require efficient optimization algorithms to simultaneously plan routes
and pool users in shared rides. We consider a static dial-a-ride problem (DARP) where a …