A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems

•We consider the vehicles scheduling problem in bicycle sharing systems.•We define and formulate a mathematical model to minimize both the operational cost and the waiting times of the stations in disequilibrium states.•Several lower and upper bounds were proposed and incorporated in a branch-and-bo...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & industrial engineering Vol. 95; pp. 41 - 52
Main Authors:	Kadri, Ahmed Abdelmoumene, Kacem, Imed, Labadi, Karim
Format:	Journal Article
Language:	English
Published:	New York Elsevier Ltd 01.05.2016 Pergamon Press Inc Elsevier
Subjects:	Algorithms Availability Bicycle-sharing systems Bicycles Branch & bound algorithms Branch-and-bound algorithm Computer Science Dynamical Systems Genetic algorithm Greedy search Lagrangian relaxation Mathematics Modeling and Simulation Nearest neighbor search Optimization Optimization and Control Production scheduling Quality of service Scheduling Stations Studies Transfer stations Traveling salesman problem Vehicles Nearest neighbor search Greedy search Branch-and-bound algorithm Bicycle-sharing systems Genetic algorithm Lagrangian relaxation
ISSN:	0360-8352, 1879-0550
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!