Portfolio item number 1
Short description of portfolio item number 1
Short description of portfolio item number 1
Short description of portfolio item number 2
Published in Major revision at second round of review at Operations Research, 2021
We propose a novel dynamic car relocation policy for a car-sharing network with centralized control and uncertain, unbalanced demand. The policy is derived from a reformulation of the linear programming fluid model approximation of the dynamic problem. We project the full-dimensional fluid approximation onto the lower-dimensional space of relocation decisions only. This projection results in a characterization of the problem as n+1 linear programs, where n is the number of nodes in the network. The reformulation uncovers structural properties that are interpretable using absorbing Markov chain concepts and allows us to write the gradient with respect to the relocation decisions in closed form. Our policy exploits these gradients to make dynamic car relocation decisions. We provide extensive numerical results on hundreds of random networks where our dynamic car relocation policy consistently outperforms the standard static policy. Our policy reduces the optimality gap in steady-state by more than 23\% on average. Also, in a short-term, time-varying setting, the lookahead version of our dynamic policy outperforms the static lookahead policy on average to a greater degree than that observed in the time-homogeneous tests.
Recommended citation: Hosseini, M., Milner, J., & Romero, G. (2021). Dynamic relocations in car-sharing networks. Rotman School of Management Working Paper, (3774324). https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3774324
Published in Manuscript in Preparation, 2022
This paper studies the business case for incorporating diverse content in recommendation systems. As online platforms and marketplaces have grown in recent years, they have increasingly relied on recommendation and ranking algorithms. These algorithms promote popular content, leading to a “rich get richer” effect. On the surface, this appears to be a favorable outcome for the platform as it would improve user engagement in the short term; however, undermining diverse (and new) items may affect the long-term health of the marketplace. In this paper, we make a connection between customer engagement and satiation. Satiation examines how past consumption patterns determine consumers’ willingness to pay for goods/services. In this setting, we find conditions on parameters under which the optimal policy always alternates and favors a more diverse recommendation. Under less restrictive conditions, the optimal policy favors diversity in earlier periods, and after some time, the optimal policy keeps offering the product with the largest value. This implies that a more diverse recommendation set is preferred over longer time horizons. Moroever, we show that we have a satiation threshold policy. This threshold assigns more area to the myopically better action as time passes and we get closer to the end of the horizon.
Recommended citation: Hosseini, M., Baron, O., Sekar, Sh., Malekian, A.
Published:
Instructed the discussion classes. Designed and graded assignments and projects., Rotman School of Management, University of Toronto, 1900
Instructed the discussion classes. Designed and graded assignments and projects., Industrial Engineering Department, Sharif University of Technology, 2011
Instructed the discussion classes. Designed and graded assignments and projects., Management and Economics Department, Sharif University of Technology, 2013