Inventory rebalancing and vehicle routing in bike sharing systems

•We derive service level bounds by modeling inventory as a non-stationary Markov chain.•Mixed-integer programming for multi-vehicle rebalancing is practically intractable.•Our polynomial-size clustering heuristic maintains service level feasibility.•We provide computational results on data from Bost...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 257; číslo 3; s. 992 - 1004
Hlavní autoři: Schuijbroek, J., Hampshire, R.C., van Hoeve, W.-J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 16.03.2017
Elsevier Sequoia S.A
Témata:
ISSN:0377-2217, 1872-6860
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract •We derive service level bounds by modeling inventory as a non-stationary Markov chain.•Mixed-integer programming for multi-vehicle rebalancing is practically intractable.•Our polynomial-size clustering heuristic maintains service level feasibility.•We provide computational results on data from Boston, MA and Washington, DC.•Our heuristic outperforms mixed-integer and constraint programming approaches. Bike sharing systems have been installed in many cities around the world and are increasing in popularity. A major operational cost driver in these systems is rebalancing the bikes over time such that the appropriate number of bikes and open docks are available to users. We combine two aspects that have previously been handled separately in the literature: determining service level requirements at each bike sharing station, and designing (near-)optimal vehicle routes to rebalance the inventory. Since finding provably optimal solutions is practically intractable, we propose a new cluster-first route-second heuristic, in which a polynomial-size Clustering Problem simultaneously considers the service level feasibility and approximate routing costs. Extensive computational results on real-world data from Hubway (Boston, MA) and Capital Bikeshare (Washington, DC) are provided, which show that our heuristic outperforms a pure mixed-integer programming formulation and a constraint programming approach.
AbstractList •We derive service level bounds by modeling inventory as a non-stationary Markov chain.•Mixed-integer programming for multi-vehicle rebalancing is practically intractable.•Our polynomial-size clustering heuristic maintains service level feasibility.•We provide computational results on data from Boston, MA and Washington, DC.•Our heuristic outperforms mixed-integer and constraint programming approaches. Bike sharing systems have been installed in many cities around the world and are increasing in popularity. A major operational cost driver in these systems is rebalancing the bikes over time such that the appropriate number of bikes and open docks are available to users. We combine two aspects that have previously been handled separately in the literature: determining service level requirements at each bike sharing station, and designing (near-)optimal vehicle routes to rebalance the inventory. Since finding provably optimal solutions is practically intractable, we propose a new cluster-first route-second heuristic, in which a polynomial-size Clustering Problem simultaneously considers the service level feasibility and approximate routing costs. Extensive computational results on real-world data from Hubway (Boston, MA) and Capital Bikeshare (Washington, DC) are provided, which show that our heuristic outperforms a pure mixed-integer programming formulation and a constraint programming approach.
Bike sharing systems have been installed in many cities around the world and are increasing in popularity. A major operational cost driver in these systems is rebalancing the bikes over time such that the appropriate number of bikes and open docks are available to users. We combine two aspects that have previously been handled separately in the literature: determining service level requirements at each bike sharing station, and designing (near-)optimal vehicle routes to rebalance the inventory. Since finding provably optimal solutions is practically intractable, we propose a new cluster-first route-second heuristic, in which a polynomial-size Clustering Problem simultaneously considers the service level feasibility and approximate routing costs. Extensive computational results on real-world data from Hubway (Boston, MA) and Capital Bikeshare (Washington, DC) are provided, which show that our heuristic outperforms a pure mixed-integer programming formulation and a constraint programming approach.
Author Schuijbroek, J.
Hampshire, R.C.
van Hoeve, W.-J.
Author_xml – sequence: 1
  givenname: J.
  surname: Schuijbroek
  fullname: Schuijbroek, J.
  email: jasper.schuijbroek@gmail.com
  organization: School of Industrial Engineering, Eindhoven University of Technology, PO Box 513, Eindhoven 5600 MB, Netherlands
– sequence: 2
  givenname: R.C.
  surname: Hampshire
  fullname: Hampshire, R.C.
  email: hamp@umich.edu
  organization: University of Michigan Transportation Research Institute, 2901 Baxter Road, Ann Arbor, MI 48109-2150, USA
– sequence: 3
  givenname: W.-J.
  surname: van Hoeve
  fullname: van Hoeve, W.-J.
  email: vanhoeve@andrew.cmu.edu
  organization: Tepper School of Business, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, PA 15213, USA
BookMark eNp9kEtLAzEUhYNUsK3-AVcDrmdMMo8k4KYUH4WCG12HTHLHZmyTmqSF_ntnqCsXXd0H57uXc2Zo4rwDhO4JLggmzWNfQO9DQYe-wLzAVFyhKeGM5g1v8ARNcclYTilhN2gWY48xJjWpp2ixckdwyYdTFqBVW-W0dV-ZciY7wsbqLWTBH9K4sy5r7TdkcaPCOMdTTLCLt-i6U9sId391jj5fnj-Wb_n6_XW1XKxzXdUk5QI6zIQQddmCprTiQFvccSN4p3GrSGu4Mkqwlg4mKDElExi6mleEGqNYXc7Rw_nuPvifA8Qke38IbngpCa9oyTljzaDiZ5UOPsYAndQ2qWS9S0HZrSRYjoHJXo6ByTEwibkcAhtQ-g_dB7tT4XQZejpDMFg_WggyagtOg7EBdJLG20v4L055hwE
CODEN EJORDT
CitedBy_id crossref_primary_10_1016_j_seps_2024_101922
crossref_primary_10_1093_iti_liad008
crossref_primary_10_1177_0361198118799170
crossref_primary_10_1109_ACCESS_2024_3405643
crossref_primary_10_1016_j_tbs_2020_09_001
crossref_primary_10_1287_opre_2022_2320
crossref_primary_10_1080_23249935_2024_2318618
crossref_primary_10_1080_15568318_2019_1611976
crossref_primary_10_1016_j_jdeveco_2025_103619
crossref_primary_10_1016_j_physa_2021_126766
crossref_primary_10_1109_ACCESS_2019_2961628
crossref_primary_10_1109_TKDE_2019_2898831
crossref_primary_10_1016_j_ecotra_2022_100273
crossref_primary_10_1016_j_ins_2020_12_044
crossref_primary_10_1016_j_trc_2021_103530
crossref_primary_10_1016_j_trpro_2019_06_064
crossref_primary_10_1016_j_trpro_2019_06_065
crossref_primary_10_3390_app11209654
crossref_primary_10_3390_su11071885
crossref_primary_10_1155_2023_5702188
crossref_primary_10_3390_su132313433
crossref_primary_10_1016_j_cie_2018_12_023
crossref_primary_10_1049_itr2_12324
crossref_primary_10_1080_19427867_2022_2051798
crossref_primary_10_1016_j_ejor_2021_06_014
crossref_primary_10_1061__ASCE_IS_1943_555X_0000619
crossref_primary_10_1109_TITS_2023_3239309
crossref_primary_10_1111_itor_12688
crossref_primary_10_1016_j_trb_2023_04_010
crossref_primary_10_1109_ACCESS_2020_2967398
crossref_primary_10_1680_jmuen_20_00001
crossref_primary_10_1016_j_cor_2023_106368
crossref_primary_10_1587_transinf_2018OFP0004
crossref_primary_10_1080_24725854_2024_2404555
crossref_primary_10_1016_j_trc_2025_105264
crossref_primary_10_1016_j_apenergy_2022_119533
crossref_primary_10_1016_j_jclepro_2019_06_132
crossref_primary_10_1155_2018_8086378
crossref_primary_10_2139_ssrn_5244185
crossref_primary_10_4018_IJDIBE_301247
crossref_primary_10_1016_j_trb_2018_05_018
crossref_primary_10_1155_2018_2639542
crossref_primary_10_1007_s11116_020_10088_x
crossref_primary_10_1016_j_trpro_2020_03_093
crossref_primary_10_1145_3418287
crossref_primary_10_1016_j_orl_2021_08_004
crossref_primary_10_1016_j_conengprac_2019_06_015
crossref_primary_10_1145_3430847
crossref_primary_10_1080_01441647_2019_1704916
crossref_primary_10_1016_j_cstp_2021_10_003
crossref_primary_10_1049_itr2_12596
crossref_primary_10_1177_0361198119838261
crossref_primary_10_1155_2020_8843783
crossref_primary_10_1287_trsc_2018_0859
crossref_primary_10_3846_transport_2018_6810
crossref_primary_10_1007_s00500_022_07691_8
crossref_primary_10_1016_j_cie_2024_110619
crossref_primary_10_1016_j_trc_2017_03_016
crossref_primary_10_1016_j_scs_2022_104146
crossref_primary_10_3390_su11195462
crossref_primary_10_3390_app8122521
crossref_primary_10_1016_j_tre_2024_103477
crossref_primary_10_1155_2022_5218254
crossref_primary_10_1080_15568318_2024_2356141
crossref_primary_10_32604_cmc_2022_022444
crossref_primary_10_1007_s10707_024_00525_9
crossref_primary_10_1016_j_eswa_2022_119447
crossref_primary_10_3233_JIFS_189591
crossref_primary_10_1016_j_tre_2020_102031
crossref_primary_10_1016_j_trd_2018_09_016
crossref_primary_10_1080_1463922X_2024_2431336
crossref_primary_10_1016_j_ejor_2022_07_004
crossref_primary_10_1007_s11134_022_09849_5
crossref_primary_10_3390_en12132578
crossref_primary_10_1016_j_trc_2020_102648
crossref_primary_10_1016_j_cie_2021_107587
crossref_primary_10_3390_su13041829
crossref_primary_10_3390_a16070351
crossref_primary_10_1016_j_jtrangeo_2022_103293
crossref_primary_10_1016_j_jclepro_2018_12_157
crossref_primary_10_1080_17477778_2020_1718022
crossref_primary_10_1109_TITS_2025_3535915
crossref_primary_10_1016_j_jclepro_2021_126581
crossref_primary_10_1016_j_trb_2022_05_009
crossref_primary_10_3390_app14156703
crossref_primary_10_1016_j_tra_2021_05_005
crossref_primary_10_1155_2019_8641492
crossref_primary_10_1155_2020_3040567
crossref_primary_10_1109_TITS_2022_3170923
crossref_primary_10_1016_j_trc_2021_103327
crossref_primary_10_1007_s13177_018_0163_9
crossref_primary_10_1109_TITS_2022_3145669
crossref_primary_10_1080_23249935_2018_1523249
crossref_primary_10_1007_s11116_023_10371_7
crossref_primary_10_1016_j_tre_2022_102656
crossref_primary_10_1016_j_ins_2022_07_054
crossref_primary_10_1016_j_trd_2017_06_023
crossref_primary_10_1016_j_ejor_2019_02_013
crossref_primary_10_1080_15472450_2021_1948412
crossref_primary_10_1109_ACCESS_2019_2958378
crossref_primary_10_3390_app12105031
crossref_primary_10_1016_j_trb_2018_10_015
crossref_primary_10_1093_comjnl_bxaa086
crossref_primary_10_3390_su152215994
crossref_primary_10_1016_j_elerap_2020_100973
crossref_primary_10_1177_00375497211003953
crossref_primary_10_1016_j_ejor_2018_06_051
crossref_primary_10_1007_s11042_020_08803_y
crossref_primary_10_1016_j_sftr_2025_101090
crossref_primary_10_1016_j_ejor_2024_05_032
crossref_primary_10_1002_aic_17656
crossref_primary_10_1016_j_ejor_2019_12_018
crossref_primary_10_1016_j_trf_2021_08_003
crossref_primary_10_1109_TITS_2019_2935509
crossref_primary_10_3390_app11156967
crossref_primary_10_1016_j_ejor_2025_02_029
crossref_primary_10_1061__ASCE_UP_1943_5444_0000591
crossref_primary_10_3390_sym9110262
crossref_primary_10_1016_j_trc_2024_104647
crossref_primary_10_3390_math10224175
crossref_primary_10_1016_j_tre_2025_104018
crossref_primary_10_1080_10630732_2023_2257476
crossref_primary_10_1177_03611981251318340
crossref_primary_10_3390_app11167749
crossref_primary_10_1016_j_ins_2020_07_049
crossref_primary_10_1145_3376923
crossref_primary_10_1007_s44248_023_00001_z
crossref_primary_10_1155_2020_1275851
crossref_primary_10_1177_03611981211016859
crossref_primary_10_1016_j_trc_2018_01_001
crossref_primary_10_3390_s18020512
crossref_primary_10_1016_j_ejor_2021_09_005
crossref_primary_10_1007_s11081_024_09942_z
crossref_primary_10_1080_19427867_2022_2124761
crossref_primary_10_1016_j_ejor_2020_10_053
crossref_primary_10_1016_j_resconrec_2023_106892
crossref_primary_10_1016_j_eswa_2024_125842
crossref_primary_10_1007_s10479_021_04140_x
crossref_primary_10_1109_TITS_2024_3406682
crossref_primary_10_1287_trsc_2017_0790
crossref_primary_10_1016_j_energy_2020_117302
crossref_primary_10_1016_j_cie_2022_108704
crossref_primary_10_1016_j_tre_2025_104265
crossref_primary_10_1016_j_tranpol_2022_08_008
crossref_primary_10_1016_j_tre_2025_104145
crossref_primary_10_3390_biomimetics9060368
crossref_primary_10_1016_j_ijpe_2025_109634
crossref_primary_10_1109_ACCESS_2022_3162848
crossref_primary_10_1155_2022_1556467
crossref_primary_10_1002_asmb_2888
crossref_primary_10_1016_j_jclepro_2020_125081
crossref_primary_10_1080_10941665_2018_1544913
crossref_primary_10_7717_peerj_cs_224
crossref_primary_10_1016_j_ejor_2023_03_009
crossref_primary_10_1016_j_trb_2021_03_009
crossref_primary_10_3390_su12135279
crossref_primary_10_3390_su16177628
crossref_primary_10_1109_TASE_2019_2928454
crossref_primary_10_1016_j_jtrangeo_2021_103129
crossref_primary_10_3390_app11156748
crossref_primary_10_1016_j_trb_2022_12_002
crossref_primary_10_1007_s10288_021_00486_x
crossref_primary_10_1016_j_trb_2022_04_003
crossref_primary_10_1016_j_tre_2017_08_003
crossref_primary_10_1111_itor_13388
crossref_primary_10_1016_j_tre_2024_103540
crossref_primary_10_1287_trsc_2019_0950
crossref_primary_10_1016_j_tre_2021_102288
crossref_primary_10_1007_s10489_021_02186_9
crossref_primary_10_1049_itr2_12056
crossref_primary_10_1177_1687814017739513
crossref_primary_10_1016_j_cor_2018_06_004
crossref_primary_10_1080_22797254_2020_1725789
crossref_primary_10_1016_j_cie_2025_111121
crossref_primary_10_1016_j_tre_2023_103374
crossref_primary_10_1007_s00291_024_00789_5
crossref_primary_10_3390_en12040662
crossref_primary_10_3390_s22155580
crossref_primary_10_1109_ACCESS_2024_3365947
crossref_primary_10_3390_math12223573
crossref_primary_10_1016_j_cie_2019_04_026
crossref_primary_10_1080_15568318_2020_1833117
crossref_primary_10_1287_trsc_2022_1143
crossref_primary_10_1007_s10489_021_02586_x
crossref_primary_10_1080_23302674_2021_2004259
crossref_primary_10_1016_j_trc_2019_08_018
crossref_primary_10_1016_j_tre_2020_102216
crossref_primary_10_1016_j_cor_2024_106820
crossref_primary_10_1016_j_tre_2024_103415
crossref_primary_10_1080_00207543_2018_1553314
crossref_primary_10_1016_j_ejor_2023_07_001
crossref_primary_10_3390_a14020047
crossref_primary_10_1016_j_jclepro_2019_04_100
crossref_primary_10_1109_TKDE_2018_2867197
crossref_primary_10_1016_j_scs_2020_102702
crossref_primary_10_1155_2018_3713254
crossref_primary_10_1007_s40685_019_0100_z
crossref_primary_10_1016_j_apenergy_2022_118974
crossref_primary_10_1016_j_trc_2020_01_015
crossref_primary_10_1016_j_cie_2023_109504
crossref_primary_10_1080_02681102_2020_1841712
crossref_primary_10_1016_j_jclepro_2020_124692
crossref_primary_10_1155_2023_2696651
crossref_primary_10_1016_j_inffus_2019_05_004
crossref_primary_10_3390_su11113088
crossref_primary_10_1016_j_spc_2021_02_008
crossref_primary_10_1016_j_tra_2024_104287
crossref_primary_10_1049_iet_its_2017_0274
crossref_primary_10_1371_journal_pone_0252894
crossref_primary_10_1109_ACCESS_2020_2994588
crossref_primary_10_1371_journal_pone_0226204
crossref_primary_10_1016_j_pmcj_2019_01_007
crossref_primary_10_1016_j_trb_2023_102820
crossref_primary_10_1287_mnsc_2021_4286
crossref_primary_10_3390_en12132503
crossref_primary_10_1016_j_tbs_2021_05_009
crossref_primary_10_1109_TASE_2019_2950964
crossref_primary_10_3390_math11081816
crossref_primary_10_2478_quageo_2018_0039
crossref_primary_10_1111_jiec_12860
crossref_primary_10_1016_j_jcmr_2024_100023
crossref_primary_10_1016_j_trc_2019_04_021
crossref_primary_10_3390_su152416738
crossref_primary_10_1007_s00500_024_09737_5
crossref_primary_10_1016_j_cam_2022_114573
crossref_primary_10_1016_j_tre_2024_103872
crossref_primary_10_1177_0042098020937945
crossref_primary_10_1016_j_tourman_2021_104328
crossref_primary_10_1016_j_tre_2025_104108
crossref_primary_10_1017_S0269964820000297
crossref_primary_10_1016_j_ejor_2018_02_053
crossref_primary_10_3390_su141710861
crossref_primary_10_1016_j_cor_2020_105035
crossref_primary_10_3390_pr8030345
crossref_primary_10_1016_j_trc_2018_02_008
crossref_primary_10_3390_su151813840
crossref_primary_10_1080_01441647_2020_1758237
crossref_primary_10_1109_ACCESS_2024_3474017
crossref_primary_10_1007_s42488_023_00099_5
crossref_primary_10_1016_j_jclepro_2023_138686
crossref_primary_10_1016_j_jclepro_2019_04_151
crossref_primary_10_1109_TITS_2021_3057596
crossref_primary_10_1016_j_ejor_2022_05_019
crossref_primary_10_1109_TITS_2024_3402251
crossref_primary_10_1002_sta4_415
crossref_primary_10_1016_j_tre_2021_102522
crossref_primary_10_1007_s41745_019_00134_8
crossref_primary_10_3390_ijgi9110691
crossref_primary_10_1016_j_jclepro_2022_135602
crossref_primary_10_1016_j_jclepro_2018_10_146
crossref_primary_10_1016_j_omega_2024_103141
crossref_primary_10_1080_19427867_2025_2454075
crossref_primary_10_1016_j_cstp_2023_101071
crossref_primary_10_1111_rssa_12834
crossref_primary_10_1016_j_trc_2022_103571
crossref_primary_10_15446_dyna_v85n204_67670
crossref_primary_10_3390_app12178677
crossref_primary_10_1016_j_tre_2020_102012
crossref_primary_10_1108_JM2_01_2020_0031
crossref_primary_10_1016_j_latran_2024_100009
crossref_primary_10_1080_15568318_2017_1324586
crossref_primary_10_1109_TETCI_2018_2886585
crossref_primary_10_3390_su152416634
crossref_primary_10_1002_net_21736
crossref_primary_10_1016_j_trb_2020_03_007
crossref_primary_10_1016_j_ejor_2024_03_009
crossref_primary_10_1016_j_ijpe_2022_108509
crossref_primary_10_1016_j_tbs_2024_100879
crossref_primary_10_1016_j_cie_2018_05_039
crossref_primary_10_1016_j_trb_2024_103105
crossref_primary_10_1016_j_apm_2019_04_030
crossref_primary_10_1109_MITS_2022_3159484
crossref_primary_10_1007_s10479_019_03497_4
crossref_primary_10_3390_math9243205
crossref_primary_10_1080_2573234X_2018_1506686
crossref_primary_10_1016_j_trd_2021_102823
crossref_primary_10_1111_poms_13442
crossref_primary_10_1007_s10489_018_1360_6
crossref_primary_10_1016_j_jclepro_2019_118880
crossref_primary_10_1016_j_trc_2024_104488
crossref_primary_10_1108_ARLA_01_2021_0017
crossref_primary_10_3390_math10234583
crossref_primary_10_1287_ijoc_2022_0182
crossref_primary_10_3390_su11113205
crossref_primary_10_1016_j_cie_2019_106146
crossref_primary_10_1016_j_egyr_2019_11_017
crossref_primary_10_3390_su16166910
crossref_primary_10_1016_j_trb_2018_01_007
crossref_primary_10_1016_j_simpat_2021_102422
crossref_primary_10_1080_00401706_2024_2441679
crossref_primary_10_1109_TASE_2018_2868471
crossref_primary_10_1109_TITS_2021_3108733
crossref_primary_10_1155_2018_4941029
crossref_primary_10_3390_app11167227
crossref_primary_10_1016_j_engappai_2020_103582
crossref_primary_10_1287_serv_2021_0287
crossref_primary_10_3390_sym15112020
crossref_primary_10_1016_j_asoc_2022_109934
crossref_primary_10_1016_j_trc_2024_104933
crossref_primary_10_1016_j_eswa_2020_113752
crossref_primary_10_3390_su10061868
crossref_primary_10_1016_j_cstp_2021_01_014
crossref_primary_10_1007_s10479_018_3076_8
crossref_primary_10_1109_ACCESS_2023_3241799
crossref_primary_10_1109_ACCESS_2020_3011844
crossref_primary_10_1016_j_scs_2019_101515
crossref_primary_10_1108_IMDS_01_2020_0050
crossref_primary_10_1016_j_trb_2019_07_007
Cites_doi 10.1016/j.trc.2011.12.004
10.1080/15568318.2012.660115
10.1007/s13676-014-0053-5
10.1016/j.sbspro.2012.09.769
10.1214/aoms/1177728975
10.1016/j.disopt.2012.11.005
10.1016/j.ejor.2010.12.015
10.1016/j.pmcj.2010.07.002
10.1680/muen.2011.164.2.89
10.1287/opre.18.6.1138
10.1016/j.trb.2014.10.003
10.1287/opre.2013.1215
10.1002/net.3230110205
10.1002/jcd.10066
10.1016/0377-2217(92)90138-Y
10.1287/trsc.1100.0347
10.1080/0740817X.2013.770186
10.1016/j.ejor.2015.03.043
10.5038/2375-0901.12.4.3
10.1016/j.sbspro.2011.08.058
10.1016/j.tre.2010.09.004
10.1007/s10288-015-0301-z
10.1142/S0219525911002950
10.3141/2143-20
10.1007/s13676-012-0017-6
10.1007/s10898-014-0147-5
10.1051/ro/2011102
ContentType Journal Article
Copyright 2016 Elsevier B.V.
Copyright Elsevier Sequoia S.A. Mar 16, 2017
Copyright_xml – notice: 2016 Elsevier B.V.
– notice: Copyright Elsevier Sequoia S.A. Mar 16, 2017
DBID AAYXX
CITATION
7SC
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
DOI 10.1016/j.ejor.2016.08.029
DatabaseName CrossRef
Computer and Information Systems Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Mechanical & Transportation Engineering Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Business
EISSN 1872-6860
EndPage 1004
ExternalDocumentID 4258827461
10_1016_j_ejor_2016_08_029
S0377221716306658
Genre Feature
GeographicLocations United States--US
GeographicLocations_xml – name: United States--US
GrantInformation_xml – fundername: National Science Foundation
  grantid: 1055832
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1RT
1~.
1~5
4.4
457
4G.
5GY
5VS
6OB
7-5
71M
8P~
9JN
9JO
AAAKF
AABNK
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AARIN
AAXUO
AAYFN
ABAOU
ABBOA
ABFNM
ABFRF
ABJNI
ABMAC
ABUCO
ABYKQ
ACAZW
ACDAQ
ACGFO
ACGFS
ACIWK
ACNCT
ACRLP
ACZNC
ADBBV
ADEZE
ADGUI
AEBSH
AEFWE
AEKER
AENEX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
APLSM
ARUGR
AXJTR
BKOJK
BKOMP
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HAMUX
IHE
J1W
KOM
LY1
M41
MHUIS
MO0
MS~
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
Q38
RIG
ROL
RPZ
RXW
SCC
SDF
SDG
SDP
SDS
SES
SPC
SPCBC
SSB
SSD
SSV
SSW
SSZ
T5K
TAE
TN5
U5U
XPP
ZMT
~02
~G-
1OL
29G
41~
9DU
AAAKG
AAQXK
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ABXDB
ACLOT
ACNNM
ACRPL
ACVFH
ADCNI
ADIYS
ADJOM
ADMUD
ADNMO
ADXHL
AEIPS
AEUPX
AFFNX
AFJKZ
AFPUW
AGQPQ
AI.
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
ASPBG
AVWKF
AZFZN
CITATION
EFKBS
FEDTE
FGOYB
HVGLF
HZ~
R2-
SEW
VH1
WUQ
~HD
7SC
7TB
8FD
AFXIZ
AGCQF
AGRNS
FR3
JQ2
L7M
L~C
L~D
SSH
ID FETCH-LOGICAL-c451t-9ef0799953bec2248e2b0f8d98fc0ba1bd8ada97b220121d3790ef58412dda753
ISICitedReferencesCount 381
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000389098100025&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0377-2217
IngestDate Mon Jul 14 10:28:29 EDT 2025
Sat Nov 29 01:41:17 EST 2025
Tue Nov 18 21:07:20 EST 2025
Fri Feb 23 02:27:41 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords Integer programming
Markov processes
Routing
Constraint programming
Inventory
Bike sharing
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c451t-9ef0799953bec2248e2b0f8d98fc0ba1bd8ada97b220121d3790ef58412dda753
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
PQID 1842388776
PQPubID 45678
PageCount 13
ParticipantIDs proquest_journals_1842388776
crossref_citationtrail_10_1016_j_ejor_2016_08_029
crossref_primary_10_1016_j_ejor_2016_08_029
elsevier_sciencedirect_doi_10_1016_j_ejor_2016_08_029
PublicationCentury 2000
PublicationDate 2017-03-16
PublicationDateYYYYMMDD 2017-03-16
PublicationDate_xml – month: 03
  year: 2017
  text: 2017-03-16
  day: 16
PublicationDecade 2010
PublicationPlace Amsterdam
PublicationPlace_xml – name: Amsterdam
PublicationTitle European journal of operational research
PublicationYear 2017
Publisher Elsevier B.V
Elsevier Sequoia S.A
Publisher_xml – name: Elsevier B.V
– name: Elsevier Sequoia S.A
References Froehlich, Oliver (bib0020) 2008
Akiyama, Kobayashi, Nakamura (bib0001) 2004; 12
Raviv, Tzur, Forma (bib0044) 2013; 2
Fricker, Gast, Mohamed (bib0019) 2012
Nair, Miller-Hooks, Hampshire, Bušić (bib0038) 2013; 7
George, Xia (bib0021) 2011; 211
Charikar, Goemans, Karloff (bib0005) 2004
Fisher, Jaikumar (bib0016) 1981; 11
Shaheen, Guzman, Zhang (bib0046) 2010; 2143
Di Gaspero, Rendl, Urli (bib0013) 2015; 21
Contardo, Morency, Rousseau (bib0007) 2012
Lin, Yang (bib0033) 2011; 47
Chemla, Meunier, Calvo (bib0006) 2013; 10
Laporte, Meunier, Calvo (bib0030) 2015; 13
Waserhole, A., & Jost, V. (2012). Vehicle sharing system pricing regulation: Transit optimization of intractable queuing network. Working paper. G-SCOP, UJF Grenoble.
Dell’Olio, Ibeas, Moura (bib0009) 2011; 164
Kloimüllner, Papazek, Hu, Raidl (bib0028) 2015
Prem Kumar, Bierlaire (bib0041) 2012
Shu, Chou, Liu, Teo, Wang (bib0048) 2013; 61
Fricker, Gast (bib0018) 2016; 5
.
Lathia, Ahmed, Capra (bib0031) 2012; 22
DeMaio (bib0010) 2009; 12
Forma, Raviv, Tzur (bib0017) 2015; 71
Kaltenbrunner, Meza, Grivolla, Codina, Banchs (bib0025) 2010; 6
New York City Bike Share (2013). Frequently asked questions. http://a841-tfpweb.nyc.gov/bikeshare/faq/#who-is-running-bike-share-in-nyc.
Borgnat, Abry, Flandrin, Robardet, Rouquier, Fleury (bib0004) 2011; 14
Di Gaspero, Rendl, Urli (bib0012) 2013; Vol. 8124
Kendall (bib0026) 1953; 24
Wu, Lancia, Bafna, Chao, Ravi, Tang (bib0052) 1998
Leurent, F. (2012). Modelling a vehicle-sharing station as a dual waiting system: Stochastic framework and stationary analysis. Working paper. LVMT - Laboratoire Ville, Mobilité, Transport.
Erdoğan, Laporte, Calvo (bib0015) 2013
Benchimol, Benchimol, Chappert, de la Taille, Laroche, Meunier (bib0002) 2011; 45
Meddin, R., & DeMaio, P. (2016). The bike sharing world map.
Hampshire, Marla, Eluru (bib0022) 2013
Borgnat, Abry (bib0003) 2009
Rainer-Harbach, Papazek, Raidl, Hu, Kloimüllner (bib0042) 2014; 63
Vogel, Greiser, Mattfeld (bib0049) 2011; 20
Vogel, Mattfeld (bib0050) 2010
Held, Karp (bib0023) 1970; 18
Martinez, Caetano, Eiró, Cruz (bib0034) 2012; 54
O’Mahony (bib0040) 2015
Hernández-Pérez, Salazar-González (bib0024) 2003; Vol. 2570
Kilby, Shaw (bib0027) 2006
Morse (bib0036) 1958
Di Gaspero, Rendl, Urli (bib0011) 2013
Raviv, Kolka (bib0043) 2013; 45
Dantzig, Fulkerson, Johnson (bib0008) 1954; 2
Laporte (bib0029) 1992; 59
Erdoğan, Battarra, Calvo (bib0014) 2015; 245
Shaw (bib0047) 1998
Roelofs, Bisschop (bib0045) 2016
Nair, Miller-Hooks (bib0037) 2011; 45
Erdoğan (10.1016/j.ejor.2016.08.029_bib0015) 2013
Lathia (10.1016/j.ejor.2016.08.029_bib0031) 2012; 22
Di Gaspero (10.1016/j.ejor.2016.08.029_bib0012) 2013; Vol. 8124
Kloimüllner (10.1016/j.ejor.2016.08.029_bib0028) 2015
Kaltenbrunner (10.1016/j.ejor.2016.08.029_bib0025) 2010; 6
Fricker (10.1016/j.ejor.2016.08.029_bib0019) 2012
Chemla (10.1016/j.ejor.2016.08.029_bib0006) 2013; 10
Borgnat (10.1016/j.ejor.2016.08.029_bib0004) 2011; 14
Akiyama (10.1016/j.ejor.2016.08.029_bib0001) 2004; 12
Fisher (10.1016/j.ejor.2016.08.029_bib0016) 1981; 11
Martinez (10.1016/j.ejor.2016.08.029_bib0034) 2012; 54
Laporte (10.1016/j.ejor.2016.08.029_bib0029) 1992; 59
Fricker (10.1016/j.ejor.2016.08.029_bib0018) 2016; 5
10.1016/j.ejor.2016.08.029_bib0035
10.1016/j.ejor.2016.08.029_bib0032
George (10.1016/j.ejor.2016.08.029_bib0021) 2011; 211
Dantzig (10.1016/j.ejor.2016.08.029_bib0008) 1954; 2
Raviv (10.1016/j.ejor.2016.08.029_bib0044) 2013; 2
10.1016/j.ejor.2016.08.029_bib0039
O’Mahony (10.1016/j.ejor.2016.08.029_bib0040) 2015
Prem Kumar (10.1016/j.ejor.2016.08.029_bib0041) 2012
Contardo (10.1016/j.ejor.2016.08.029_bib0007) 2012
Rainer-Harbach (10.1016/j.ejor.2016.08.029_bib0042) 2014; 63
Held (10.1016/j.ejor.2016.08.029_bib0023) 1970; 18
Vogel (10.1016/j.ejor.2016.08.029_bib0049) 2011; 20
Dell’Olio (10.1016/j.ejor.2016.08.029_bib0009) 2011; 164
Laporte (10.1016/j.ejor.2016.08.029_bib0030) 2015; 13
DeMaio (10.1016/j.ejor.2016.08.029_bib0010) 2009; 12
Froehlich (10.1016/j.ejor.2016.08.029_bib0020) 2008
Di Gaspero (10.1016/j.ejor.2016.08.029_bib0013) 2015; 21
Roelofs (10.1016/j.ejor.2016.08.029_bib0045) 2016
Raviv (10.1016/j.ejor.2016.08.029_bib0043) 2013; 45
Morse (10.1016/j.ejor.2016.08.029_bib0036) 1958
Hampshire (10.1016/j.ejor.2016.08.029_bib0022) 2013
Hernández-Pérez (10.1016/j.ejor.2016.08.029_bib0024) 2003; Vol. 2570
Nair (10.1016/j.ejor.2016.08.029_bib0038) 2013; 7
Shu (10.1016/j.ejor.2016.08.029_bib0048) 2013; 61
Erdoğan (10.1016/j.ejor.2016.08.029_bib0014) 2015; 245
Di Gaspero (10.1016/j.ejor.2016.08.029_bib0011) 2013
Shaheen (10.1016/j.ejor.2016.08.029_bib0046) 2010; 2143
Charikar (10.1016/j.ejor.2016.08.029_bib0005) 2004
Benchimol (10.1016/j.ejor.2016.08.029_bib0002) 2011; 45
Borgnat (10.1016/j.ejor.2016.08.029_bib0003) 2009
Forma (10.1016/j.ejor.2016.08.029_bib0017) 2015; 71
Kendall (10.1016/j.ejor.2016.08.029_bib0026) 1953; 24
Vogel (10.1016/j.ejor.2016.08.029_bib0050) 2010
Kilby (10.1016/j.ejor.2016.08.029_sbref0027) 2006
10.1016/j.ejor.2016.08.029_bib0051
Shaw (10.1016/j.ejor.2016.08.029_bib0047) 1998
Lin (10.1016/j.ejor.2016.08.029_bib0033) 2011; 47
Wu (10.1016/j.ejor.2016.08.029_bib0052) 1998
Nair (10.1016/j.ejor.2016.08.029_bib0037) 2011; 45
References_xml – reference: Meddin, R., & DeMaio, P. (2016). The bike sharing world map.
– year: 2013
  ident: bib0022
  article-title: An empirical analysis of bike sharing usage and rebalancing: Explaining trip generation and attraction from revealed preference data
  publication-title: Technical report
– year: 2015
  ident: bib0040
  publication-title: Smarter tools for (Citi)bike sharing
– volume: 14
  start-page: 415
  year: 2011
  end-page: 438
  ident: bib0004
  article-title: Shared bicycles in a city: A signal processing and data analysis perspective
  publication-title: Advances in Complex Systems
– volume: 21
  start-page: 1
  year: 2015
  end-page: 31
  ident: bib0013
  article-title: Balancing bike sharing systems with constraint programming
  publication-title: Constraints
– start-page: 101
  year: 2004
  end-page: 107
  ident: bib0005
  article-title: On the integrality ratio for asymmetric TSP
  publication-title: Proceedings of the forty-fifth annual IEEE symposium on foundations of computer science
– volume: 5
  start-page: 261
  year: 2016
  end-page: 291
  ident: bib0018
  article-title: Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity
  publication-title: EURO Journal on Transportation and Logistics
– volume: 211
  start-page: 198
  year: 2011
  end-page: 207
  ident: bib0021
  article-title: Fleet-sizing and service availability for a vehicle rental system via closed queueing networks
  publication-title: European Journal of Operational Research
– volume: 10
  start-page: 120
  year: 2013
  end-page: 146
  ident: bib0006
  article-title: Bike sharing systems: Solving the static rebalancing problem
  publication-title: Discrete Optimization
– volume: 2
  start-page: 187
  year: 2013
  end-page: 229
  ident: bib0044
  article-title: Static repositioning in a bike-sharing system: Models and solution approaches
  publication-title: EURO Journal on Transportation and Logistics
– start-page: 801
  year: 2006
  end-page: 836
  ident: bib0027
  article-title: Vehicle routing
  publication-title: Handbook of constraint programming
– year: 2016
  ident: bib0045
  publication-title: AIMMS – The language reference
– volume: 71
  start-page: 230
  year: 2015
  end-page: 247
  ident: bib0017
  article-title: A 3-step math heuristic for the static repositioning problem in bike-sharing systems
  publication-title: Transportation Research Part B: Methodological
– volume: 18
  start-page: 1138
  year: 1970
  end-page: 1162
  ident: bib0023
  article-title: The traveling-salesman problem and minimum spanning trees
  publication-title: Operations Research
– volume: 7
  start-page: 85
  year: 2013
  end-page: 106
  ident: bib0038
  article-title: Large-scale vehicle sharing systems: Analysis of Vélib’
  publication-title: International Journal of Sustainable Transportation
– start-page: 1
  year: 2010
  end-page: 13
  ident: bib0050
  article-title: Modeling of repositioning activities in bike-sharing systems
  publication-title: Proceedings of the world conference on transport research
– volume: 2
  start-page: 393
  year: 1954
  end-page: 410
  ident: bib0008
  article-title: Solution of a large-scale traveling-salesman problem
  publication-title: Operations Research
– start-page: 198
  year: 2013
  end-page: 212
  ident: bib0011
  article-title: A hybrid ACO+CP for balancing bicycle sharing systems
  publication-title: Proceedings of the eighth international workshop on hybrid metaheuristics
– start-page: 16
  year: 2008
  end-page: 20
  ident: bib0020
  article-title: Measuring the pulse of the city through shared bicycle programs
  publication-title: Proceedings of the international workshop on urban, community, and social applications of networked sensing systems
– volume: 245
  start-page: 667
  year: 2015
  end-page: 679
  ident: bib0014
  article-title: An exact algorithm for the static rebalancing problem arising in bicycle sharing systems
  publication-title: European Journal of Operational Research
– volume: 2143
  start-page: 159
  year: 2010
  end-page: 167
  ident: bib0046
  article-title: Bikesharing in Europe, the Americas, and Asia
  publication-title: Transportation Research Record: Journal of the Transportation Research Board
– start-page: 417
  year: 1998
  end-page: 431
  ident: bib0047
  article-title: Using constraint programming and local search methods to solve vehicle routing problems
  publication-title: Proceedings of the fourth international conference on principles and practice of constraint programming
– volume: 63
  start-page: 597
  year: 2014
  end-page: 629
  ident: bib0042
  article-title: PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems
  publication-title: Journal of Global Optimization
– start-page: 21
  year: 1998
  end-page: 32
  ident: bib0052
  article-title: A polynomial time approximation scheme for minimum routing cost spanning trees
  publication-title: Proceedings of the ninth annual ACM-SIAM symposium on discrete algorithms
– volume: 22
  start-page: 88
  year: 2012
  end-page: 102
  ident: bib0031
  article-title: Measuring the impact of opening the London shared bicycle scheme to casual users
  publication-title: Transportation Research Part C
– volume: 12
  start-page: 39
  year: 2004
  end-page: 45
  ident: bib0001
  article-title: Symmetric Hamilton cycle decompositions of the complete graph
  publication-title: Journal of Combinatorial Designs
– start-page: 1
  year: 2012
  end-page: 30
  ident: bib0041
  article-title: Optimizing locations for a vehicle sharing system
  publication-title: Proceedings of the Swiss transport research conference
– volume: Vol. 2570
  start-page: 89
  year: 2003
  end-page: 104
  ident: bib0024
  article-title: The one-commodity pickup-and-delivery travelling salesman problem
  publication-title: Combinatorial optimization – Eureka, you shrink!
– volume: 45
  start-page: 37
  year: 2011
  end-page: 61
  ident: bib0002
  article-title: Balancing the stations of a self service ‘bike hire’ system
  publication-title: RAIRO - Operations Research
– year: 2012
  ident: bib0007
  article-title: Balancing a dynamic public bike-sharing system
  publication-title: Technical report
– volume: 20
  start-page: 514
  year: 2011
  end-page: 523
  ident: bib0049
  article-title: Understanding bike-sharing systems using data mining: Exploring activity patterns
  publication-title: Procedia - Social and Behavioral Sciences
– start-page: 1
  year: 2009
  end-page: 6
  ident: bib0003
  article-title: Studying Lyon’s Vélo’V: A statistical cyclic model
  publication-title: Proceedings of the European conference on complex systems
– year: 2013
  ident: bib0015
  article-title: The one-commodity pickup and delivery traveling salesman problem with demand intervals
  publication-title: Technical report
– volume: 45
  start-page: 1077
  year: 2013
  end-page: 1093
  ident: bib0043
  article-title: Optimal inventory management of a bike-sharing station
  publication-title: IIE Transactions
– volume: 13
  start-page: 341
  year: 2015
  end-page: 360
  ident: bib0030
  article-title: Shared mobility systems
  publication-title: 4OR
– volume: 61
  start-page: 1346
  year: 2013
  end-page: 1359
  ident: bib0048
  article-title: Models for effective deployment and redistribution of bicycles within public bicycle-sharing systems
  publication-title: Operations Research
– reference: Leurent, F. (2012). Modelling a vehicle-sharing station as a dual waiting system: Stochastic framework and stationary analysis. Working paper. LVMT - Laboratoire Ville, Mobilité, Transport.
– volume: 59
  start-page: 231
  year: 1992
  end-page: 247
  ident: bib0029
  article-title: The traveling salesman problem: An overview of exact and approximate algorithms
  publication-title: European Journal of Operational Research
– reference: Waserhole, A., & Jost, V. (2012). Vehicle sharing system pricing regulation: Transit optimization of intractable queuing network. Working paper. G-SCOP, UJF Grenoble.
– volume: 45
  start-page: 524
  year: 2011
  end-page: 540
  ident: bib0037
  article-title: Fleet management for vehicle sharing operations
  publication-title: Transportation Science
– volume: 12
  start-page: 41
  year: 2009
  end-page: 56
  ident: bib0010
  article-title: Bike-sharing: History, impacts, models of provision, and future
  publication-title: Journal of Public Transportation
– volume: Vol. 8124
  start-page: 758
  year: 2013
  end-page: 773
  ident: bib0012
  article-title: Constraint-based approaches for balancing bike sharing systems
  publication-title: Principles and practice of constraint programming: CP 2013
– reference: .
– volume: 24
  start-page: 338
  year: 1953
  end-page: 354
  ident: bib0026
  article-title: Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain
  publication-title: The Annals of Mathematical Statistics
– volume: 47
  start-page: 284
  year: 2011
  end-page: 294
  ident: bib0033
  article-title: Strategic design of public bicycle sharing systems with service level constraints
  publication-title: Transportation Research Part E: Logistics and Transportation Review
– volume: 6
  start-page: 455
  year: 2010
  end-page: 466
  ident: bib0025
  article-title: Urban cycles and mobility patterns: Exploring and predicting trends in a bicycle-based public transport system
  publication-title: Pervasive and Mobile Computing
– start-page: 365
  year: 2012
  end-page: 376
  ident: bib0019
  article-title: Mean field analysis for inhomogeneous bike sharing systems
  publication-title: Proceedings of the twenty-third international meeting on probabilistic, combinatorial, and asymptotic methods for the analysis of algorithms
– volume: 164
  start-page: 89
  year: 2011
  end-page: 101
  ident: bib0009
  article-title: Implementing bike-sharing systems
  publication-title: Proceedings of the ICE - Municipal Engineer
– volume: 54
  start-page: 513
  year: 2012
  end-page: 524
  ident: bib0034
  article-title: An optimisation algorithm to establish the location of stations of a mixed fleet biking system: An application to the city of Lisbon
  publication-title: Procedia - Social and Behavioral Sciences
– reference: New York City Bike Share (2013). Frequently asked questions. http://a841-tfpweb.nyc.gov/bikeshare/faq/#who-is-running-bike-share-in-nyc.
– volume: 11
  start-page: 109
  year: 1981
  end-page: 124
  ident: bib0016
  article-title: A generalized assignment heuristic for vehicle routing
  publication-title: Networks
– start-page: 439
  year: 2015
  end-page: 446
  ident: bib0028
  article-title: A cluster-first route-second approach for balancing bicycle sharing systems
  publication-title: Proceedings of the fifteenth international conference on computer aided systems theory – EUROCAST 2015
– year: 1958
  ident: bib0036
  publication-title: Queues, inventories, and maintenance: The analysis of operational systems with variable demand and supply
– volume: 22
  start-page: 88
  year: 2012
  ident: 10.1016/j.ejor.2016.08.029_bib0031
  article-title: Measuring the impact of opening the London shared bicycle scheme to casual users
  publication-title: Transportation Research Part C
  doi: 10.1016/j.trc.2011.12.004
– start-page: 439
  year: 2015
  ident: 10.1016/j.ejor.2016.08.029_bib0028
  article-title: A cluster-first route-second approach for balancing bicycle sharing systems
– volume: Vol. 2570
  start-page: 89
  year: 2003
  ident: 10.1016/j.ejor.2016.08.029_bib0024
  article-title: The one-commodity pickup-and-delivery travelling salesman problem
– volume: 7
  start-page: 85
  issue: 1
  year: 2013
  ident: 10.1016/j.ejor.2016.08.029_bib0038
  article-title: Large-scale vehicle sharing systems: Analysis of Vélib’
  publication-title: International Journal of Sustainable Transportation
  doi: 10.1080/15568318.2012.660115
– start-page: 21
  year: 1998
  ident: 10.1016/j.ejor.2016.08.029_bib0052
  article-title: A polynomial time approximation scheme for minimum routing cost spanning trees
– year: 2013
  ident: 10.1016/j.ejor.2016.08.029_bib0022
  article-title: An empirical analysis of bike sharing usage and rebalancing: Explaining trip generation and attraction from revealed preference data
– volume: 5
  start-page: 261
  issue: 3
  year: 2016
  ident: 10.1016/j.ejor.2016.08.029_bib0018
  article-title: Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity
  publication-title: EURO Journal on Transportation and Logistics
  doi: 10.1007/s13676-014-0053-5
– volume: 54
  start-page: 513
  year: 2012
  ident: 10.1016/j.ejor.2016.08.029_bib0034
  article-title: An optimisation algorithm to establish the location of stations of a mixed fleet biking system: An application to the city of Lisbon
  publication-title: Procedia - Social and Behavioral Sciences
  doi: 10.1016/j.sbspro.2012.09.769
– year: 2012
  ident: 10.1016/j.ejor.2016.08.029_bib0007
  article-title: Balancing a dynamic public bike-sharing system
– volume: 24
  start-page: 338
  issue: 3
  year: 1953
  ident: 10.1016/j.ejor.2016.08.029_bib0026
  article-title: Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain
  publication-title: The Annals of Mathematical Statistics
  doi: 10.1214/aoms/1177728975
– volume: 10
  start-page: 120
  issue: 2
  year: 2013
  ident: 10.1016/j.ejor.2016.08.029_bib0006
  article-title: Bike sharing systems: Solving the static rebalancing problem
  publication-title: Discrete Optimization
  doi: 10.1016/j.disopt.2012.11.005
– start-page: 1
  year: 2012
  ident: 10.1016/j.ejor.2016.08.029_bib0041
  article-title: Optimizing locations for a vehicle sharing system
– ident: 10.1016/j.ejor.2016.08.029_bib0039
– volume: 211
  start-page: 198
  issue: 1
  year: 2011
  ident: 10.1016/j.ejor.2016.08.029_bib0021
  article-title: Fleet-sizing and service availability for a vehicle rental system via closed queueing networks
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2010.12.015
– ident: 10.1016/j.ejor.2016.08.029_bib0035
– start-page: 198
  year: 2013
  ident: 10.1016/j.ejor.2016.08.029_bib0011
  article-title: A hybrid ACO+CP for balancing bicycle sharing systems
– volume: 6
  start-page: 455
  issue: 4
  year: 2010
  ident: 10.1016/j.ejor.2016.08.029_bib0025
  article-title: Urban cycles and mobility patterns: Exploring and predicting trends in a bicycle-based public transport system
  publication-title: Pervasive and Mobile Computing
  doi: 10.1016/j.pmcj.2010.07.002
– volume: 164
  start-page: 89
  issue: 2
  year: 2011
  ident: 10.1016/j.ejor.2016.08.029_bib0009
  article-title: Implementing bike-sharing systems
  publication-title: Proceedings of the ICE - Municipal Engineer
  doi: 10.1680/muen.2011.164.2.89
– volume: 18
  start-page: 1138
  issue: 6
  year: 1970
  ident: 10.1016/j.ejor.2016.08.029_bib0023
  article-title: The traveling-salesman problem and minimum spanning trees
  publication-title: Operations Research
  doi: 10.1287/opre.18.6.1138
– volume: 71
  start-page: 230
  year: 2015
  ident: 10.1016/j.ejor.2016.08.029_bib0017
  article-title: A 3-step math heuristic for the static repositioning problem in bike-sharing systems
  publication-title: Transportation Research Part B: Methodological
  doi: 10.1016/j.trb.2014.10.003
– volume: 61
  start-page: 1346
  issue: 6
  year: 2013
  ident: 10.1016/j.ejor.2016.08.029_bib0048
  article-title: Models for effective deployment and redistribution of bicycles within public bicycle-sharing systems
  publication-title: Operations Research
  doi: 10.1287/opre.2013.1215
– volume: Vol. 8124
  start-page: 758
  year: 2013
  ident: 10.1016/j.ejor.2016.08.029_bib0012
  article-title: Constraint-based approaches for balancing bike sharing systems
– start-page: 16
  year: 2008
  ident: 10.1016/j.ejor.2016.08.029_bib0020
  article-title: Measuring the pulse of the city through shared bicycle programs
– volume: 11
  start-page: 109
  issue: 2
  year: 1981
  ident: 10.1016/j.ejor.2016.08.029_bib0016
  article-title: A generalized assignment heuristic for vehicle routing
  publication-title: Networks
  doi: 10.1002/net.3230110205
– volume: 12
  start-page: 39
  issue: 1
  year: 2004
  ident: 10.1016/j.ejor.2016.08.029_bib0001
  article-title: Symmetric Hamilton cycle decompositions of the complete graph
  publication-title: Journal of Combinatorial Designs
  doi: 10.1002/jcd.10066
– start-page: 1
  year: 2009
  ident: 10.1016/j.ejor.2016.08.029_bib0003
  article-title: Studying Lyon’s Vélo’V: A statistical cyclic model
– start-page: 365
  year: 2012
  ident: 10.1016/j.ejor.2016.08.029_bib0019
  article-title: Mean field analysis for inhomogeneous bike sharing systems
– volume: 59
  start-page: 231
  issue: 2
  year: 1992
  ident: 10.1016/j.ejor.2016.08.029_bib0029
  article-title: The traveling salesman problem: An overview of exact and approximate algorithms
  publication-title: European Journal of Operational Research
  doi: 10.1016/0377-2217(92)90138-Y
– year: 2015
  ident: 10.1016/j.ejor.2016.08.029_bib0040
– volume: 45
  start-page: 524
  issue: 4
  year: 2011
  ident: 10.1016/j.ejor.2016.08.029_bib0037
  article-title: Fleet management for vehicle sharing operations
  publication-title: Transportation Science
  doi: 10.1287/trsc.1100.0347
– year: 2013
  ident: 10.1016/j.ejor.2016.08.029_bib0015
  article-title: The one-commodity pickup and delivery traveling salesman problem with demand intervals
– volume: 45
  start-page: 1077
  issue: 10
  year: 2013
  ident: 10.1016/j.ejor.2016.08.029_bib0043
  article-title: Optimal inventory management of a bike-sharing station
  publication-title: IIE Transactions
  doi: 10.1080/0740817X.2013.770186
– volume: 245
  start-page: 667
  issue: 3
  year: 2015
  ident: 10.1016/j.ejor.2016.08.029_bib0014
  article-title: An exact algorithm for the static rebalancing problem arising in bicycle sharing systems
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2015.03.043
– volume: 12
  start-page: 41
  issue: 4
  year: 2009
  ident: 10.1016/j.ejor.2016.08.029_bib0010
  article-title: Bike-sharing: History, impacts, models of provision, and future
  publication-title: Journal of Public Transportation
  doi: 10.5038/2375-0901.12.4.3
– ident: 10.1016/j.ejor.2016.08.029_bib0051
– start-page: 801
  year: 2006
  ident: 10.1016/j.ejor.2016.08.029_sbref0027
  article-title: Vehicle routing
– volume: 21
  start-page: 1
  issue: 2
  year: 2015
  ident: 10.1016/j.ejor.2016.08.029_bib0013
  article-title: Balancing bike sharing systems with constraint programming
  publication-title: Constraints
– volume: 20
  start-page: 514
  year: 2011
  ident: 10.1016/j.ejor.2016.08.029_bib0049
  article-title: Understanding bike-sharing systems using data mining: Exploring activity patterns
  publication-title: Procedia - Social and Behavioral Sciences
  doi: 10.1016/j.sbspro.2011.08.058
– volume: 47
  start-page: 284
  issue: 2
  year: 2011
  ident: 10.1016/j.ejor.2016.08.029_bib0033
  article-title: Strategic design of public bicycle sharing systems with service level constraints
  publication-title: Transportation Research Part E: Logistics and Transportation Review
  doi: 10.1016/j.tre.2010.09.004
– year: 1958
  ident: 10.1016/j.ejor.2016.08.029_bib0036
– start-page: 1
  year: 2010
  ident: 10.1016/j.ejor.2016.08.029_bib0050
  article-title: Modeling of repositioning activities in bike-sharing systems
– start-page: 417
  year: 1998
  ident: 10.1016/j.ejor.2016.08.029_bib0047
  article-title: Using constraint programming and local search methods to solve vehicle routing problems
– volume: 13
  start-page: 341
  issue: 4
  year: 2015
  ident: 10.1016/j.ejor.2016.08.029_bib0030
  article-title: Shared mobility systems
  publication-title: 4OR
  doi: 10.1007/s10288-015-0301-z
– volume: 14
  start-page: 415
  issue: 03
  year: 2011
  ident: 10.1016/j.ejor.2016.08.029_bib0004
  article-title: Shared bicycles in a city: A signal processing and data analysis perspective
  publication-title: Advances in Complex Systems
  doi: 10.1142/S0219525911002950
– volume: 2143
  start-page: 159
  year: 2010
  ident: 10.1016/j.ejor.2016.08.029_bib0046
  article-title: Bikesharing in Europe, the Americas, and Asia
  publication-title: Transportation Research Record: Journal of the Transportation Research Board
  doi: 10.3141/2143-20
– volume: 2
  start-page: 393
  issue: 4
  year: 1954
  ident: 10.1016/j.ejor.2016.08.029_bib0008
  article-title: Solution of a large-scale traveling-salesman problem
  publication-title: Operations Research
– volume: 2
  start-page: 187
  issue: 3
  year: 2013
  ident: 10.1016/j.ejor.2016.08.029_bib0044
  article-title: Static repositioning in a bike-sharing system: Models and solution approaches
  publication-title: EURO Journal on Transportation and Logistics
  doi: 10.1007/s13676-012-0017-6
– start-page: 101
  year: 2004
  ident: 10.1016/j.ejor.2016.08.029_bib0005
  article-title: On the integrality ratio for asymmetric TSP
– volume: 63
  start-page: 597
  issue: 3
  year: 2014
  ident: 10.1016/j.ejor.2016.08.029_bib0042
  article-title: PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems
  publication-title: Journal of Global Optimization
  doi: 10.1007/s10898-014-0147-5
– year: 2016
  ident: 10.1016/j.ejor.2016.08.029_bib0045
– volume: 45
  start-page: 37
  issue: 1
  year: 2011
  ident: 10.1016/j.ejor.2016.08.029_bib0002
  article-title: Balancing the stations of a self service ‘bike hire’ system
  publication-title: RAIRO - Operations Research
  doi: 10.1051/ro/2011102
– ident: 10.1016/j.ejor.2016.08.029_bib0032
SSID ssj0001515
Score 2.6625092
Snippet •We derive service level bounds by modeling inventory as a non-stationary Markov chain.•Mixed-integer programming for multi-vehicle rebalancing is practically...
Bike sharing systems have been installed in many cities around the world and are increasing in popularity. A major operational cost driver in these systems is...
SourceID proquest
crossref
elsevier
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 992
SubjectTerms Bicycles
Bike sharing
Constraint programming
Heuristic
Integer programming
Inventory
Markov processes
Ride sharing services
Routing
Studies
Title Inventory rebalancing and vehicle routing in bike sharing systems
URI https://dx.doi.org/10.1016/j.ejor.2016.08.029
https://www.proquest.com/docview/1842388776
Volume 257
WOSCitedRecordID wos000389098100025&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: ScienceDirect database
  customDbUrl:
  eissn: 1872-6860
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001515
  issn: 0377-2217
  databaseCode: AIEXJ
  dateStart: 19950105
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9swDBaydhi2wx7ZhnVrBx12CxzYciJLx6Do0PZQDFuH5SZItowkK-zAeaA_f5RNeW7QFu2hFyORbcEJP5EUTX4k5FvIhQ5zEQZaMx6MQMqByEcGvmaRAJOoeWzqZhPJxYWYTuWPXm_ja2G2V0lRiOtruXxSUcMYCNuVzj5C3O2kMACfQehwBLHD8UGCP6vTyN2r88oal7iY-jrErZ25iwdVuVljKYuZ_7WD1UzXWXirDnv5bcF6dFxhoPIhROQKamPKv9LZZr4wVWlrLXs-7ETIl20g_OfwuD3h6qdOS7utT_wZBngLBiLAuLmsNt7RV3GSBIw1pZheubKGfhpRFHdUpWx64KHVdcR1t2r0JriwGNpF6ehbI14zrmKU5AZ99o5Za5MNfR7bQrk5lJtDudabTD4j-ywZS1CG-5Ozk-l5a8Kdl1e_fsJfhNVWTWLg7pPc5dHs2PbaYbl8S17jToNOGoS8Iz1b9MkLX-jQJ298Qw-K-r1PXnXYKd-TSYsk2kESBSRRRBJFJNF5QR2SKCKJIpI-kN_fTy6PTwPsuBGko3G0DqTNwwS2DOMYljY4d8IyAys5kyJPQ6MjkwmdaZkYxhwXYBYnMrQ5-LARyzINO9-PZK8oC_uJUM20tBGzccr1KIdtrOXGCC2s5jIzPDwgkf_XVIp09K4rypW6W14HZNDes2zIWO69euyFodCdbNxEBdi6975DLzmFi2ulIgH7DjDICf_8qIf4Ql7-XyuHZG9dbewReZ5u1_NV9RVx9w8Pu6ER
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Inventory+rebalancing+and+vehicle+routing+in+bike+sharing+systems&rft.jtitle=European+journal+of+operational+research&rft.au=Schuijbroek%2C+J.&rft.au=Hampshire%2C+R.C.&rft.au=van+Hoeve%2C+W.-J.&rft.date=2017-03-16&rft.issn=0377-2217&rft.volume=257&rft.issue=3&rft.spage=992&rft.epage=1004&rft_id=info:doi/10.1016%2Fj.ejor.2016.08.029&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_ejor_2016_08_029
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon