International Conference on Computer Aided Systems Theory

Computer Aided Systems Theory – EUROCAST 2015 pp 294-301 | Cite as

The Bike Request Scheduling Problem

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9520)


In this paper we introduce the bike request scheduling problem, a new approach to city bike repositioning problems. The rationale behind this approach is explained, and a mixed-integer programming formulation is given. We prove that the bike request scheduling problem is NP-hard and formulate recommendations for future research.


  1. Benchimol, M., Benchimol, P., Chappert, B., Taille, A.D.L., Laroche, F., Meunier, F., Robinet, L.: Balancing the stations of a self service bike hire system. RAIRO Oper. Res. 45(1), 37–61 (2011)CrossRefMATHGoogle Scholar
  2. Chemla, D., Meunier, F., Calvo, R.W.: Bike sharing system: solving the static rebalancing problem. Discrete Optim. 10, 120–146 (2012). (Accepted for publication in Discrete Optimization)CrossRefMATHGoogle Scholar
  3. Contardo, C., Morency, C., Rousseau, L.-M.: Balancing a dynamic public bike-sharing system. Centre Interuniversitaire de Recherche sur les Réseaux d’entreprise, la Logistique et le Transport (2012)Google Scholar
  4. Dasgupta, S., Papadimitriou, C.H., Vazirani, U.: Algorithms, 1st edn. McGraw-Hill Inc, New York (2008)Google Scholar
  5. DeMaio, P.: Bike-sharing: History, impacts, models of provision, and future. J. Public Transp. 12(4), 41–56 (2009)MathSciNetCrossRefGoogle Scholar
  6. Erdoğan, G., Laporte, G., Calvo, R.W.: The one-commodity pickup and delivery traveling salesman problem with demand intervals. Submitted for publication to Transportation Science (2013)Google Scholar
  7. Kloimüllner, C., Papazek, P., Hu, B., Raidl, G.R.: Balancing bicycle sharing systems: an approach for the dynamic case. In: Blum, C., Ochoa, G. (eds.) EvoCOP 2014. LNCS, vol. 8600, pp. 73–84. Springer, Heidelberg (2014) Google Scholar
  8. Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. Wiley, New York (1990) MATHGoogle Scholar
  9. Midgley, P.: Bicycle sharing schemes: enhancing sustainable mobility in urban areas. Background paper CSD19/2011/BP 8, United Nations Department of Economic and Social Affairs, Commission on Sustainable Development (2011)Google Scholar
  10. Pillac, V., Gendreau, M., Guret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 255(1), 1–11 (2013)MathSciNetCrossRefMATHGoogle Scholar
  11. Rainer-Harbach, M., Papazek, P., Raidl, G.R., Hu, B., Kloimllner, C.: PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems. J. Glob. Optim. 63, 1–33 (2014)MathSciNetMATHGoogle Scholar
  12. Raviv, T., Tzur, M., Forma, I.A.: Static repositioning in a bike-sharing system: models and solution approaches. EURO J. Transp. Logistics 2, 1–43 (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.University of Antwerp Operations Research Group ANT/ORAntwerpBelgium

Personalised recommendations