A survey on demand-responsive public bus systems
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 …
to lose their efficiency and typically frustrate (potential) passengers. In the literature, a large …
Exact branch-price-and-cut algorithms for vehicle routing
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 …
research. Nowadays, the leading exact algorithms for solving many classes of VRPs are …
A review on the electric vehicle routing problems: Variants and algorithms
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 …
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 …
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
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 …
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 …
(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
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 …
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
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 …
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
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 …
intercity ride-sharing (IRS) services for riders between two cities. The riders between the two …
Event-based MILP models for ridepooling applications
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 …
and pool users in shared rides. We consider a static dial-a-ride problem (DARP) where a …