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

European Journal of Operational Research

Volumn 245, Issue 3, 2015, Pages 667-679

  Erdoʇan, Güneş ^a   Battarra, Maria ^b   Wolfler Calvo, Roberto ^c  

^a UNIVERSITY OF BATH   (United Kingdom)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^c CNRS   (France)

Author keywords

Bicycle sharing systems; Branch and cut; Multiple visits; Pickup and delivery

Indexed keywords

BENCHMARKING; INTEGER PROGRAMMING; PICKUPS; SPORTING GOODS;

BICYCLE SHARING; BRANCH AND CUT; COMPUTATIONAL EXPERIMENT; COMPUTATIONAL TESTS; EXACT ALGORITHMS; MULTIPLE VISITS; PICKUP AND DELIVERY; TEMPORARY STORAGE;

BICYCLES;

EID: 84929519237     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2015.03.043     Document Type: Article

References (25)

1. Agatz N., Erera A., Savelsbergh M., and Wang X. Dynamic ride-sharing: A simulation study in metro Atlanta Transportation Research Part B: Methodological 45 2011 1450 1464
2. Benchimol M., Benchimol P., Chappert B., De La Taille A., Laroche F., and Meunier F. Balancing the stations of a self-service bike hire system RAIRO-Operations Research 45 2011 37 61
3. Buchanan, C. (1963). Traffic in towns: A study of the long term problems of traffic in urban areas. In Steering group and working group appointed by the minister of transport. London: HMSO.
4. Chemla D., Meunier F., Pradeau T., Wolfler Calvo R., and Yahiaoui H. Self-service bike sharing systems: Simulation, repositioning, pricing Technical Report hal-00824078 2013 Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique - CERMICS, Laboratoire d'Informatique de Paris-Nord - LIPN, Parallélisme, Réseaux, Systèmes d'information, Modélisation - PRISM
5. Chemla D., Meunier F., and Wolfler Calvo R. Bike sharing systems: Solving the static rebalancing problem Discrete Optimization 10 2013 120 146
6. Chen L., Hoàng Hà M., Langevin A., and Gendreau M. Optimizing road network daily maintenance operations with stochastic service and travel times Transportation Research Part E: Logistics and Transportation Review 64 2014 88 102
7. Chow J., and Sayarshad H. Symbiotic network design strategies in the presence of coexisting transportation networks Transportation Research Part B: Methodological 62 2014 13 34
8. Codato G., and Fischetti M. Combinatorial benders' cuts for mixed-integer linear programming Operations Research 54 4 2006 756 766
9. Contardo C., Morency C., and Rousseau L.-M. Balancing a dynamic public bike-sharing system Technical Report CIRRELT-2012-09 2012 Université de Montréal, Montréal Canada
10. Dantzig G., and Eaves B. Fourier-Motzkin elimination and its dual Journal of Combinatorial Theory, Series A 14 1973 288 297
11. Dell'Amico M., Hadjicostantinou E., Iori M., and Novellani S. The bike sharing rebalancing problem: Mathematical formulations and benchmark instances Omega 45 2014 7 19
12. De Maio P. Bike-sharing: History, impacts, models of provision, and future Journal of Public Transportation 14 2009 41 56
13. Erdoʇan G., Laporte G., and Wolfler Calvo R. The static bicycle relocation problem with demand intervals European Journal of Operational Research 238 2014 451 457
14. Gaspero L., Rendl A., and Urli T. A hybrid ACO+CP for balancing bicycle sharing systems M. Blesa, C. Blum, P. Festa, A. Roli, M. Sampels, Hybrid metaheuristics Lecture Notes in Computer Science vol. 7919 2013 Springer Berlin Heidelberg 198 212
15. Hernández-Pérez H., and Salazar-González J.-J. A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery Discrete Applied Mathematics 145 2004 126 139
16. Hernández-Pérez H., and Salazar-González J.-J. The one-commodity pickup-and-delivery traveling salesman problem: Inequalities and algorithms Networks 50 2007 258 272
17. Kaspi M., Raviv T., and Tzur M. Parking reservation policies in one-way vehicle sharing systems Transportation Research Part B: Methodological 62 2014 35 50
18. Liu Z., Jia X., and Cheng W. Solving the last mile problem: Ensure the success of public bicycle system in Beijing Procedia - Social and Behavioral Sciences 43 2012 73 78. 8th International Conference on Traffic and Transportation Studies (ICTTS 2012)
19. Nair R., and Miller-Hooks E. Fleet management for vehicle sharing operations Transportation Science 45 2011 524 540
20. Papazek P., Raidl G., Rainer-Harbach M., and Hu B. A pilot/vnd/grasp hybrid for the static balancing of public bicycle sharing systems R. Moreno-Dìaz, F. Pichler, A. Quesada-Arencibia, Computer aided systems theory - EUROCAST 2013 Lecture Notes in Computer Science vol. 8111 2013 Berlin Heidelberg 372 379
21. Rainer-Harbach M., Papazek P., Raidl G., Hu B., and Kloimüllner C. PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems Journal of Global Optimization 2014 1 33
22. Raviv T., Tzur M., and Forma I. Static repositioning in a bike-sharing system: Models and solution approaches EURO Journal on Transportation and Logistics 2 2013 187 229
23. Schuijbroek, J., Hampshire, R., & van Hoeve, W.-J. (2013). Inventory rebalancing and vehicle routing in bike sharing systems. Working paper. Carnegie Mellon University, Tepper School of Business.
24. Smith M., and Kauermann G. Bicycle commuting in Melbourne during the 2000s energy crisis: A semiparametric analysis of intraday volumes Transportation Research Part B: Methodological 45 2011 1846 1862
25. Tutte W. Graph theory Cambridge mathematical library 2001 Cambridge University Press