The Robust Bike sharing Rebalancing Problem: Formulations and a branch-and-cut algorithm

Bruno P. Bruck, Walton P. Coutinho and Pedro Munari

European Journal of Operational Research, 2025, vol. 325, issue 1, 67-80

Abstract: Bike Sharing Systems (BSSs) offer a sustainable and efficient urban transportation solution, bringing flexible and eco-friendly alternatives to city logistics. During their operation, BSSs may suffer from unbalanced bike distribution among stations, requiring rebalancing operations throughout the system. The inherent uncertain demand at the stations further complicates these rebalancing operations, even when performed during downtime. This paper addresses this challenge by introducing the Robust Bike Sharing Rebalancing Problem (RBRP), which relies on Robust Optimization techniques to promote better decisions in rebalancing operations in BSSs. Very few studies have considered uncertainty in this context, despite it being a common characteristic with a significant impact on the performance of the system. We present two new formulations and a tailored branch-and-cut algorithm for the RBRP. The first formulation is compact and based on the linearization of recursive equations, while the second is based on robust rounded capacity inequalities and feasibility cuts. Computational results based on benchmark instances indicate the effectiveness of our approaches to face uncertain demand in rebalancing operations and highlight the benefits of using robust solutions to support decision-making in this context.

Keywords: Routing; Bike Sharing Systems; Demand uncertainty; Robust Optimization; Combinatorial Optimization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725001523
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:325:y:2025:i:1:p:67-80

DOI: 10.1016/j.ejor.2025.02.029

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().