4.7 Article

Dynamic Pricing of Relocating Resources in Large Networks

期刊

MANAGEMENT SCIENCE
卷 67, 期 7, 页码 4075-4094

出版社

INFORMS
DOI: 10.1287/mnsc.2020.3735

关键词

dynamic programming; applications; probability; stochastic model applications; industries; transportation

向作者/读者索取更多资源

This research focuses on the dynamic pricing of resources relocating over a network, specifically in hub-and-spoke structured networks. By developing a dynamic pricing policy and performance bound based on Lagrangian relaxation, the study shows that the Lagrangian policy loses no more than O(root ln n/n) in performance compared to the optimal policy in a supply-constrained large network regime, implying asymptotic optimality as n grows large. Additionally, it is demonstrated that no static policy is asymptotically optimal in the large network regime. The research extends the Lagrangian relaxation to provide upper bounds and policies for general networks with multiple interconnected hubs and spoke-to-spoke connections, incorporating relocation times and examining performance on numerical examples.
Motivated by applications in shared vehicle systems, we study dynamic pricing of resources that relocate over a network of locations. Customers with private willingness to pay sequentially request to relocate a resource from one location to another, and a revenue-maximizing service provider sets a price for each request. This problem can be formulated as an infinite-horizon stochastic dynamic program, but it is difficult to solve, as optimal pricing policies may depend on the locations of all resources in the network. We first focus on networks with a hub-and-spoke structure, and we develop a dynamic pricing policy and a performance bound based on a Lagrangian relaxation. This relaxation decomposes the problem over spokes and is thus far easier to solve than the original problem. We analyze the performance of the Lagrangian-based policy and focus on a supply-constrained large network regime in which the number of spokes (n) and the number of resources grow at the same rate. We show that the Lagrangian policy loses no more than O(root ln n/n) in performance compared with an optimal policy, thus implying asymptotic optimality as n grows large. We also show that no static policy is asymptotically optimal in the large network regime. Finally, we extend the Lagrangian relaxation to provide upper bounds and policies to general networks with multiple interconnected hubs and spoke-to-spoke connections and to incorporate relocation times. We also examine the performance of the Lagrangian policy and the Lagrangian relaxation bound on some numerical examples, including examples based on data from RideAustin.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据