An exact algorithm for the static rebalancing problem arising in bicycle sharing systems

DOI10.1016/J.EJOR.2015.03.043zbMATH Open1346.90104OpenAlexW2099225386MaRDI QIDQ319656FDOQ319656

Maria Battarra, Roberto Wolfler Calvo, Güneş Erdogăn

Publication date: 6 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://opus.bath.ac.uk/44177/1/BikeSharing_EJOR_revised.pdf

Recommendations

• Bike sharing systems: solving the static rebalancing problem
• A heuristic algorithm for a single vehicle static bike sharing rebalancing problem
• A destroy and repair algorithm for the bike sharing rebalancing problem
• A mixed rebalancing strategy in bike sharing systems
• Factors affecting the final solution of the bike-sharing rebalancing problem under heuristic algorithms
• Inventory rebalancing and vehicle routing in bike sharing systems

zbMATH Keywords

branch-and-cutpickup and deliverybicycle sharing systemsmultiple visits

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06)

Cites Work

• Bike sharing systems: solving the static rebalancing problem
• Inventory rebalancing and vehicle routing in bike sharing systems
• Graph theory. Foreword by Crispin St. J. A. Nash-Williams.
• Balancing the stations of a self service “bike hire” system
• The static bicycle relocation problem with demand intervals
• The one‐commodity pickup‐and‐delivery traveling salesman problem: Inequalities and algorithms
• A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery
• Fourier-Motzkin elimination and its dual
• Combinatorial Benders' Cuts for Mixed-Integer Linear Programming

Cited In (29)

• Decisions of closed-loop supply chain based on recycling effort and differential game
• Balancing bike sharing systems with constraint programming
• Vehicle driven approaches for non preemptive vehicle relocation with integrated quality criterion in a vehicle sharing system
• The wildfire suppression problem with multiple types of resources
• The single-vehicle two-echelon one-commodity pickup and delivery problem
• Heuristic algorithm for the split-demand one-commodity pickup-and-delivery travelling salesman problem
• The evolution of a clogging sidewalk caused by a dockless bicycle-sharing system: a stochastic particles model
• Dynamic lookahead policies for stochastic-dynamic inventory routing in bike sharing systems
• A project and lift approach for a 2-commodity flow relocation model in a time expanded network
• Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems
• A mixed rebalancing strategy in bike sharing systems
• Branch-and-cut for a 2-commodity flow relocation model with time constraints
• Shared mobility systems: an updated survey
• The static bicycle relocation problem with demand intervals
• Inventory rebalancing and vehicle routing in bike sharing systems
• A destroy and repair algorithm for the bike sharing rebalancing problem
• A branch-and-cut algorithm for the one-commodity pickup and delivery location routing problem
• Regulating vehicle sharing systems through parking reservation policies: analysis and performance bounds
• Sustainable operations
• Factors affecting the final solution of the bike-sharing rebalancing problem under heuristic algorithms
• A heuristic algorithm for a single vehicle static bike sharing rebalancing problem
• The static bike relocation problem with multiple vehicles and visits
• Stochastic optimization models for a bike-sharing problem with transshipment
• Shared mobility systems
• A branch-and-cut algorithm for the split-demand one-commodity pickup-and-delivery travelling salesman problem
• A two-phase heuristic approach to the bike repositioning problem
• M-Convex Function Minimization Under L1-Distance Constraint and Its Application to Dock Reallocation in Bike-Sharing System
• Optimizing large on-demand transportation systems through stochastic conic programming
• Data-Driven Rebalancing Methods for Bike-Share Systems

This page was built for publication: An exact algorithm for the static rebalancing problem arising in bicycle sharing systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q319656)