{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T05:56:19Z","timestamp":1783749379588,"version":"3.55.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:00Z","timestamp":1725494400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:00Z","timestamp":1725494400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s00291-024-00789-5","type":"journal-article","created":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:23:12Z","timestamp":1725549792000},"page":"375-409","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Column-generation-based heuristics for integrating static rebalancing and faulty bike collection in bike-sharing systems"],"prefix":"10.1007","volume":"47","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4834-3830","authenticated-orcid":false,"given":"Bruno A.","family":"Neumann-Saavedra","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rossana","family":"Cavagnini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,9,5]]},"reference":[{"key":"789_CR1","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.omega.2015.09.007","volume":"62","author":"R Alvarez-Valdes","year":"2016","unstructured":"Alvarez-Valdes R, Belenguer JM, Benavent E et al (2016) Optimizing the level of service quality of a bike-sharing system. Omega 62:163\u2013175","journal-title":"Omega"},{"issue":"2","key":"789_CR2","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.trc.2008.10.005","volume":"17","author":"J Andersen","year":"2009","unstructured":"Andersen J, Crainic TG, Christiansen M (2009) Service network design with asset management: formulations and comparative analyses. Transp Res Part C Emerg Technol 17(2):197\u2013207","journal-title":"Transp Res Part C Emerg Technol"},{"issue":"1","key":"789_CR3","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1051\/ro\/2011102","volume":"45","author":"M Benchimol","year":"2011","unstructured":"Benchimol M, Benchimol P, Chappert B et al (2011) Balancing the stations of a self service \u201cbike hire\u2019\u2019 system. RAIRO Oper Res 45(1):37\u201361","journal-title":"RAIRO Oper Res"},{"key":"789_CR4","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.sbspro.2013.10.604","volume":"87","author":"L Caggiani","year":"2013","unstructured":"Caggiani L, Ottomanelli M (2013) A dynamic simulation based model for optimal fleet repositioning in bike-sharing systems. Procedia Soc Behav Sci 87:203\u2013210","journal-title":"Procedia Soc Behav Sci"},{"key":"789_CR5","doi-asserted-by":"publisher","first-page":"4941029","DOI":"10.1155\/2018\/4941029","volume":"2018","author":"S Chang","year":"2018","unstructured":"Chang S, Song R, He S et al (2018) Innovative bike-sharing in china: solving faulty bike-sharing recycling problem. J Adv Transp 2018:4941029","journal-title":"J Adv Transp"},{"key":"789_CR6","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.tra.2021.09.010","volume":"153","author":"X Chang","year":"2021","unstructured":"Chang X, Wu J, Sun H et al (2021) Relocating operational and damaged bikes in free-floating systems: a data-driven modeling framework for level of service enhancement. Transp Res Part A Policy Pract 153:235\u2013260","journal-title":"Transp Res Part A Policy Pract"},{"issue":"2","key":"789_CR7","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.disopt.2012.11.005","volume":"10","author":"D Chemla","year":"2013","unstructured":"Chemla D, Meunier F, Calvo RW (2013) Bike sharing systems: solving the static rebalancing problem. Discret Optim 10(2):120\u2013146","journal-title":"Discret Optim"},{"key":"789_CR8","doi-asserted-by":"publisher","first-page":"103475","DOI":"10.1016\/j.cities.2021.103475","volume":"121","author":"Y Chen","year":"2022","unstructured":"Chen Y, Zhang Y, Coffman D et al (2022) An environmental benefit analysis of bike sharing in New York City. Cities 121:103475","journal-title":"Cities"},{"issue":"2","key":"789_CR9","doi-asserted-by":"publisher","first-page":"512","DOI":"10.3390\/s18020512","volume":"18","author":"F Chiariotti","year":"2018","unstructured":"Chiariotti F, Pielli C, Zanella A et al (2018) A dynamic approach to rebalancing bike-sharing systems. Sensors 18(2):512","journal-title":"Sensors"},{"key":"789_CR10","volume-title":"Balancing a dynamic public bike-sharing system","author":"C Contardo","year":"2012","unstructured":"Contardo C, Morency C, Rousseau LM (2012) Balancing a dynamic public bike-sharing system, vol 4. Cirrelt Montreal, Quebec"},{"key":"789_CR11","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.cor.2016.09.025","volume":"79","author":"F Cruz","year":"2017","unstructured":"Cruz F, Subramanian A, Bruck BP et al (2017) A heuristic algorithm for a single vehicle static bike sharing rebalancing problem. Comput Oper Res 79:19\u201333","journal-title":"Comput Oper Res"},{"issue":"1","key":"789_CR12","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1287\/trsc.2017.0790","volume":"53","author":"S Datner","year":"2019","unstructured":"Datner S, Raviv T, Tzur M et al (2019) Setting inventory levels in a bike sharing network. Transp Sci 53(1):62\u201376","journal-title":"Transp Sci"},{"key":"789_CR13","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.jtrangeo.2016.07.003","volume":"55","author":"CM De Chardon","year":"2016","unstructured":"De Chardon CM, Caruso G, Thomas I (2016) Bike-share rebalancing strategies, patterns, and purpose. J Transp Geogr 55:22\u201339","journal-title":"J Transp Geogr"},{"key":"789_CR14","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.omega.2013.12.001","volume":"45","author":"M Dell\u2019Amico","year":"2014","unstructured":"Dell\u2019Amico M, Hadjicostantinou E, Iori M et al (2014) The bike sharing rebalancing problem: mathematical formulations and benchmark instances. Omega 45:7\u201319","journal-title":"Omega"},{"key":"789_CR15","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/s10589-015-9773-1","volume":"63","author":"Pugliese L Di Puglia","year":"2016","unstructured":"Di Puglia Pugliese L, Guerriero F (2016) On the shortest path problem with negative cost cycles. Comput Optim Appl 63:559\u2013583","journal-title":"Comput Optim Appl"},{"key":"789_CR16","doi-asserted-by":"publisher","first-page":"102012","DOI":"10.1016\/j.tre.2020.102012","volume":"141","author":"M Du","year":"2020","unstructured":"Du M, Cheng L, Li X et al (2020) Static rebalancing optimization with considering the collection of malfunctioning bikes in free-floating bike sharing system. Transp Res Part E Logist Transp Rev 141:102012","journal-title":"Transp Res Part E Logist Transp Rev"},{"issue":"2","key":"789_CR17","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/j.ejor.2014.04.013","volume":"238","author":"G Erdo\u011fan","year":"2014","unstructured":"Erdo\u011fan G, Laporte G, Calvo RW (2014) The static bicycle relocation problem with demand intervals. Eur J Oper Res 238(2):451\u2013457","journal-title":"Eur J Oper Res"},{"key":"789_CR18","doi-asserted-by":"crossref","unstructured":"Espegren HM, Kristianslund J, Andersson H et\u00a0al (2016) The static bicycle repositioning problem-literature survey and new formulation. In: International conference on computational logistics. Springer, pp 337\u2013351","DOI":"10.1007\/978-3-319-44896-1_22"},{"key":"789_CR19","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1016\/j.trb.2014.10.003","volume":"71","author":"IA Forma","year":"2015","unstructured":"Forma IA, Raviv T, Tzur M (2015) A 3-step math heuristic for the static repositioning problem in bike-sharing systems. Transp Res Part B Methodol 71:230\u2013247","journal-title":"Transp Res Part B Methodol"},{"key":"789_CR20","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1613\/jair.5308","volume":"58","author":"S Ghosh","year":"2017","unstructured":"Ghosh S, Varakantham P, Adulyasak Y et al (2017) Dynamic repositioning to reduce lost demand in bike sharing systems. J Artif Intell Res 58:387\u2013430","journal-title":"J Artif Intell Res"},{"issue":"3","key":"789_CR21","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1016\/j.ejor.2008.05.009","volume":"196","author":"H Hern\u00e1ndez-P\u00e9rez","year":"2009","unstructured":"Hern\u00e1ndez-P\u00e9rez H, Salazar-Gonz\u00e1lez JJ (2009) The multi-commodity one-to-one pickup-and-delivery traveling salesman problem. Eur J Oper Res 196(3):987\u2013995","journal-title":"Eur J Oper Res"},{"key":"789_CR22","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1016\/j.trb.2019.08.008","volume":"128","author":"M Hewitt","year":"2019","unstructured":"Hewitt M, Crainic TG, Nowak M et al (2019) Scheduled service network design with resource acquisition and management under uncertainty. Transp Res Part B Methodol 128:324\u2013343","journal-title":"Transp Res Part B Methodol"},{"issue":"3","key":"789_CR23","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1016\/j.ejor.2016.01.038","volume":"252","author":"G Hiermann","year":"2016","unstructured":"Hiermann G, Puchinger J, Ropke S et al (2016) The electric fleet size and mix vehicle routing problem with time windows and recharging stations. Eur J Oper Res 252(3):995\u20131018","journal-title":"Eur J Oper Res"},{"key":"789_CR24","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.tre.2014.05.017","volume":"69","author":"SC Ho","year":"2014","unstructured":"Ho SC, Szeto W (2014) Solving a static repositioning problem in bike-sharing systems using iterated tabu search. Transp Res Part E Logist Transp Rev 69:180\u2013198","journal-title":"Transp Res Part E Logist Transp Rev"},{"key":"789_CR25","unstructured":"Kaspi M (2015) Bike-sharing systems: parking reservation policies and maintenance operations. PhD thesis, Doctoral dissertation, Tel-Aviv University"},{"key":"789_CR26","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.omega.2015.12.003","volume":"65","author":"M Kaspi","year":"2016","unstructured":"Kaspi M, Raviv T, Tzur M (2016) Detection of unusable bicycles in bike-sharing systems. Omega 65:10\u201316","journal-title":"Omega"},{"issue":"2","key":"789_CR27","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1080\/0740817X.2016.1224960","volume":"49","author":"M Kaspi","year":"2017","unstructured":"Kaspi M, Raviv T, Tzur M (2017) Bike-sharing systems: user dissatisfaction in the presence of unusable bicycles. IISE Trans 49(2):144\u2013158","journal-title":"IISE Trans"},{"key":"789_CR28","doi-asserted-by":"publisher","first-page":"104987","DOI":"10.1016\/j.cor.2020.104987","volume":"122","author":"\u00c7 Ko\u00e7","year":"2020","unstructured":"Ko\u00e7 \u00c7, Laporte G, T\u00fckenmez \u0130 (2020) A review of vehicle routing with simultaneous pickup and delivery. Comput Oper Res 122:104987","journal-title":"Comput Oper Res"},{"key":"789_CR29","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s10479-018-3076-8","volume":"271","author":"G Laporte","year":"2018","unstructured":"Laporte G, Meunier F, Wolfler Calvo R (2018) Shared mobility systems: an updated survey. Ann Oper Res 271:105\u2013126","journal-title":"Ann Oper Res"},{"key":"789_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtrangeo.2019.102620","volume":"84","author":"J Lazarus","year":"2020","unstructured":"Lazarus J, Pourquier JC, Feng F et al (2020) Micromobility evolution and expansion: Understanding how docked and dockless bikesharing models complement and compete-a case study of San Francisco. J Transp Geogr 84:102620","journal-title":"J Transp Geogr"},{"issue":"2","key":"789_CR31","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1016\/j.ejor.2018.06.051","volume":"272","author":"B Legros","year":"2019","unstructured":"Legros B (2019) Dynamic repositioning strategy in a bike-sharing system; how to prioritize and how to rebalance a bike station. Eur J Oper Res 272(2):740\u2013753","journal-title":"Eur J Oper Res"},{"issue":"4","key":"789_CR32","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1287\/trsc.1100.0347","volume":"45","author":"R Nair","year":"2011","unstructured":"Nair R, Miller-Hooks E (2011) Fleet management for vehicle sharing operations. Transp Sci 45(4):524\u2013540","journal-title":"Transp Sci"},{"issue":"3","key":"789_CR33","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1016\/j.ejor.2011.06.038","volume":"215","author":"HN Psaraftis","year":"2011","unstructured":"Psaraftis HN (2011) A multi-commodity, capacitated pickup and delivery problem: the single and two-vehicle cases. Eur J Oper Res 215(3):572\u2013580","journal-title":"Eur J Oper Res"},{"issue":"3","key":"789_CR34","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/s13676-012-0017-6","volume":"2","author":"T Raviv","year":"2013","unstructured":"Raviv T, Tzur M, Forma IA (2013) Static repositioning in a bike-sharing system: models and solution approaches. EURO J Transp Logist 2(3):187\u2013229","journal-title":"EURO J Transp Logist"},{"issue":"4","key":"789_CR35","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1287\/opre.46.4.474","volume":"46","author":"M Savelsbergh","year":"1998","unstructured":"Savelsbergh M, Sol M (1998) Drive: dynamic routing of independent vehicles. Oper Res 46(4):474\u2013490","journal-title":"Oper Res"},{"issue":"4","key":"789_CR36","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1287\/trsc.2013.0490","volume":"48","author":"M Schneider","year":"2014","unstructured":"Schneider M, Stenger A, Goeke D (2014) The electric vehicle-routing problem with time windows and recharging stations. Transp Sci 48(4):500\u2013520","journal-title":"Transp Sci"},{"issue":"3","key":"789_CR37","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1016\/j.ejor.2016.08.029","volume":"257","author":"J Schuijbroek","year":"2017","unstructured":"Schuijbroek J, Hampshire RC, Van Hoeve WJ (2017) Inventory rebalancing and vehicle routing in bike sharing systems. Eur J Oper Res 257(3):992\u20131004","journal-title":"Eur J Oper Res"},{"issue":"1","key":"789_CR38","doi-asserted-by":"publisher","first-page":"159","DOI":"10.3141\/2143-20","volume":"2143","author":"SA Shaheen","year":"2010","unstructured":"Shaheen SA, Guzman S, Zhang H (2010) Bikesharing in Europe, the Americas, and Asia: past, present, and future. Transp Res Rec 2143(1):159\u2013167","journal-title":"Transp Res Rec"},{"key":"789_CR39","doi-asserted-by":"publisher","first-page":"102648","DOI":"10.1016\/j.trc.2020.102648","volume":"117","author":"C Shui","year":"2020","unstructured":"Shui C, Szeto W (2020) A review of bicycle-sharing service planning problems. Transp Res Part C Emerg Technol 117:102648","journal-title":"Transp Res Part C Emerg Technol"},{"key":"789_CR40","doi-asserted-by":"crossref","unstructured":"Sombuntham P, Kachitvichyanukul V (2010) Multi-depot vehicle routing problem with pickup and delivery requests. In: AIP conference proceedings. American Institute of Physics, pp 71\u201385","DOI":"10.1063\/1.3510581"},{"key":"789_CR41","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.procs.2019.04.024","volume":"151","author":"M Usama","year":"2019","unstructured":"Usama M, Shen Y, Zahoor O (2019) A free-floating bike repositioning problem with faulty bikes. Procedia Comput Sci 151:155\u2013162","journal-title":"Procedia Comput Sci"},{"issue":"4","key":"789_CR42","doi-asserted-by":"publisher","first-page":"1829","DOI":"10.3390\/su13041829","volume":"13","author":"CM Vallez","year":"2021","unstructured":"Vallez CM, Castro M, Contreras D (2021) Challenges and opportunities in dock-based bike-sharing rebalancing: a systematic review. Sustainability 13(4):1829","journal-title":"Sustainability"},{"key":"789_CR43","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-7744-1","volume-title":"Simulated annealing","author":"PJ Van Laarhoven","year":"1987","unstructured":"Van Laarhoven PJ, Aarts EH, van Laarhoven PJ et al (1987) Simulated annealing. Springer, Berlin"},{"key":"789_CR44","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1016\/j.trd.2018.09.016","volume":"65","author":"Y Wang","year":"2018","unstructured":"Wang Y, Szeto WY (2018) Static green repositioning in bike sharing systems with broken bikes. Transp Res Part D Transp Environ 65:438\u2013457","journal-title":"Transp Res Part D Transp Environ"},{"key":"789_CR45","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/j.jtrangeo.2017.10.022","volume":"65","author":"M Wang","year":"2017","unstructured":"Wang M, Zhou X (2017) Bike-sharing systems and congestion: evidence from US cities. J Transp Geogr 65:147\u2013154","journal-title":"J Transp Geogr"},{"key":"789_CR46","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.cor.2018.10.020","volume":"103","author":"Z Zhang","year":"2019","unstructured":"Zhang Z, Cheang B, Li C et al (2019) Multi-commodity demand fulfillment via simultaneous pickup and delivery for a fast fashion retailer. Comput Oper Res 103:81\u201396","journal-title":"Comput Oper Res"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-024-00789-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00291-024-00789-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-024-00789-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,8]],"date-time":"2025-06-08T05:01:36Z","timestamp":1749358896000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00291-024-00789-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,5]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["789"],"URL":"https:\/\/doi.org\/10.1007\/s00291-024-00789-5","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,5]]},"assertion":[{"value":"27 September 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 October 2024","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"In the original publication of the article, the affiliation of the second author, Rossana Cavagnini was published incorrectly as \u201cNetworksDeutsche Post Chair \u2013 Optimization of Distribution Networks, RWTH Aachen University, 52072 Aachen, Germany\u201d and has been corrected to \u201cDeutsche Post Chair \u2013 Optimization of Distribution Networks, RWTH Aachen University, 52072, Aachen, Germany\u201d.","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}