Consider the bike sharing rebalancing problem (BRP) on the network below. Node 0 is the depot. The demands as well as th
Posted: Thu Jun 30, 2022 9:33 pm
Consider the bike sharing rebalancing problem (BRP) on the network below. Node 0 is the depot. The demands as well as the link lengths are indicated in the figure. Suppose that every shipping vehicle can carry no more than 2 bikes. Assume that every vehicle can make only one tour. 10. c) d) 10. +5 2 10 10 3 -3 a) Suppose that you have infinitely many vehicles to dispatch. Construct a feasible solution to the BRP. b) With the fleet size you used in part a), formulate the BRP; please clearly indicate which formulation you use. What is the minimal size of the rebalancing fleet? Justify your answer. (bonus) Find (using any method) the optimal solution to the BRP with the fleet size you identified in part c).