-
作者：Dai, J. G.; Glynn, Peter W.; Xu, Yaosheng
作者单位：Cornell University; Stanford University; University of Chicago
摘要：We prove that under a multiscale heavy traffic condition, the stationary distribution of the scaled queue length vector process in any generalized Jackson network has a product-form limit. Each component in the product form follows an exponential distribution, corresponding to the Brownian approximation of a single station queue. The single station can be constructed precisely, and its parameters have a good intuitive interpretation.
-
作者：Feng, Yiding; Tang, Wei; Xu, Haifeng
作者单位：Hong Kong University of Science & Technology; Chinese University of Hong Kong; University of Chicago
摘要：We introduce and study the online Bayesian recommendation problem for a recommender system platform. The platform has the privilege to privately observe a utilityrelevant state of a product at each round and uses this information to make online recommendations to a stream of myopic users. This paradigm is common in a wide range of scenarios in the current internet economy. The platform commits to an online recommendation policy that utilizes its information advantage on the product state to pe...
-
作者：Yan, Chiwei; Yan, Julia; Shen, Yifan
作者单位：University of California System; University of California Berkeley; University of British Columbia; University of Washington; University of Washington Seattle
摘要：Shared rides, which pool individual riders into a single vehicle, are essential for mitigating congestion and promoting more sustainable urban transportation. However, major ridesharing platforms have long struggled to maintain a healthy and profitable shared rides product. To understand why shared rides have struggled, we analyze procedures commonly used in practice to set static prices for shared rides and discuss their pitfalls. We then propose a pricing policy that is adaptive to matching ...
-
作者：Gao, Wenzhi; Ge, Dongdong; Sun, Chunlin; Xue, Chenyu; Ye, Yinyu
作者单位：Stanford University; Shanghai Jiao Tong University; Shanghai Institute for Mathematics & Interdisciplinary Sciences; East China University of Science and Technology
摘要：Online linear programming plays an important role in both revenue management and resource allocation, and recent research has focused on developing efficient firstorder online learning algorithms. Despite the empirical success of first-order methods, they root ffiffiffi typically achieve a regret no better than O( T ), which is suboptimal compared with the O(log T) bound guaranteed by the state-of-the-art linear programming (LP)-based online root ffiffiffi algorithms. This paper establishes a ...
-
作者：You, Zhengzhong; Yang, Yu; Wang, Xinshang; Yin, Wotao
作者单位：State University System of Florida; University of Florida; State University System of Florida; University of Florida
摘要：Branching is one of the most important components in branch-price-and-cut (BPC) algorithms for solving vehicle routing problems (VRPs) exactly. However, learning to branch is much more challenging in BPC than in branch-and-cut algorithms that are used for solving general mixed integer programs because branching, in this case, is generally performed by adding a dense constraint to the restricted master problem (RMP), and meanwhile, the variables in the RMP change constantly. To address such cha...
-
作者：Peng, Chengyuan; Stachurski, John
作者单位：Capital University of Economics & Business; National Graduate Institute for Policy Studies
摘要：New approaches to the theory of dynamic programming view dynamic programs as families of policy operators acting on partially ordered sets. In this paper, we extend these ideas by shifting from arbitrary partially ordered sets to ordered vector spaces. The integrated algebraic and order structure in such spaces leads to sharper fixed-point results. These fixed-point results can then be exploited to obtain optimality properties. We illustrate our results through applications ranging from firm m...
-
作者：Olver, Neil; Sering, Leon; Koch, Laura Vargas
作者单位：University of London; London School Economics & Political Science; RWTH Aachen University
摘要：We consider a dynamic model of traffic that has received a lot of attention in the past few years. Users control infinitesimal flow particles aiming to travel from an origin to a destination as quickly as possible. Flow patterns vary over time, and congestion effects are modeled via queues, which form whenever the inflow into a link exceeds its capacity. Despite lots of interest, some very basic questions remain open in this model. We resolve a number of them in the single-commodity setting: (...
-
作者：Tobey, Margaret; Mayorga, Maria E.; Bosisto, Sherrie; Ozaltin, Osman Y.
作者单位：North Carolina State University
摘要：Human trafficking investigators face challenges when processing the sheer volume of publicly available online data. Natural language processing (NLP) models can assist in identifying evidence of exploitation in text data, such as business reviews. However, the scarcity of large and accurately labeled training data sets hinders the potential for NLP-based detection algorithms. Labeling data sets related to human trafficking is challenging because identifying indicators of trafficking requires d...
-
作者：Liang, Yong; Mao, Xiaojie; Wang, Shiyuan
作者单位：Tsinghua University; Tsinghua University; Shanghai University of Finance & Economics
摘要：We study an online joint assortment-inventory optimization problem, in which we assume that the choice behavior of each customer follows the multinomial logit (MNL) choice model, and the attraction parameters are unknown a priori. The retailer makes periodic assortment and inventory decisions to dynamically learn from the customer choice observations about the attraction parameters while maximizing the expected total profit over time. In this paper, we propose a novel algorithm that can effect...
-
作者：Anderson, Robert M.; Kim, Baeho; Ryu, Dean
作者单位：Harbin Institute of Technology; University of California System; University of California Berkeley; Korea University; Instituto Tecnologico Autonomo de Mexico
摘要：Estimated covariance and precision matrices of asset returns significantly influence the set of portfolios compliant with risk budgets and their potential losses. Statistical risk modeling approaches often assume temporal stability for consistency with a static factor structure, typically estimated within TM-250 days of data history, resulting in finitesample estimation error when the dimension of the population exceeds the number of observations. Our study investigates the application of Prin...
