-
作者：Birge, John R.; Chen, Hongfan (Kevin); Keskin, N. Bora
作者单位：University of Chicago; Chinese University of Hong Kong; Duke University
摘要：We consider the markdown pricing problem of a firm that sells a product to a mixture of myopic and forward-looking customers. The firm faces uncertainty about the customers' forward-looking behavior, arrival pattern, and valuations for the product, which we collectively refer to as the demand model. Over a multiperiod selling season, the firm sequentially marks down the product's price and makes demand observations to learn about the underlying demand model. Because forward-looking customers c...
-
作者：Aid, Rene; Basei, Matteo; Ferrarid, Giorgio
作者单位：Universite PSL; Universite Paris-Dauphine; Institut Polytechnique de Paris; ENSTA Paris; University of Bielefeld
摘要：We consider a mean-field model of firms competing a` la Cournot on a commodity market, where the commodity price is given in terms of a power inverse demand function of the industry-aggregate production. Investment is irreversible and production capacity depreciates at a constant rate. Production is subject to Gaussian productivity shocks, whereas large nonanticipated macroeconomic events driven by a two-state continuous-time Markov chain can change the volatility of the shocks, as well as the...
-
作者：Guo, Xin; Wang, Binnan; Zhang, Ruixun; Zhao, Chaoyi
作者单位：University of California System; University of California Berkeley; Peking University; Peking University; Peking University; Peking University; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：Signatures are iterated path integrals of continuous and discrete-time processes, and their universal nonlinearity linearizes the problem of feature selection in time series data analysis. This paper studies the consistency of signature using Lasso regression, both theoretically and numerically. We establish conditions under which the Lasso regression is consistent both asymptotically and in finite sample. Furthermore, we show that the Lasso regression is more consistent with the Ito signature...
-
作者：Jiang, Jiashuo; Ma, Will; Zhang, Jiawei
作者单位：Hong Kong University of Science & Technology; Columbia University; Columbia University; New York University
摘要：Prophet inequalities are a useful tool for designing online allocation procedures and comparing their performance to the optimal offline allocation. In the basic setting of k-unit prophet inequalities, a well-known procedure with its celebrated performance guarantee of 1-1 root k+3 has found widespread adoption in mechanism design and general online allocation problems in online advertising, healthcare scheduling, and revenue management. Despite being commonly used to derive approximately opti...
-
作者：Belotti, Pietro; Buchanan, Austin; Ezazipour, Soraya
作者单位：Polytechnic University of Milan; Oklahoma State University System; Oklahoma State University - Stillwater
摘要：In the academic literature and in expert testimony, the Polsby-Popper score is the most popular way to measure the compactness of a political district. Given a district with area A and perimeter P, its Polsby-Popper score is given by (4 pi A)=P2. This score takes values between zero and one, with circular districts achieving a perfect score of one. In this paper, we propose the first mathematical optimization models to draw districts (or districting plans) with optimum Polsby-Popper score. Spe...
-
作者：Zhao, Yanyang; Wang, Xinshang; Xin, Linwei
作者单位：University of Chicago; Alibaba Group
摘要：The global e-commerce boom has driven rapid expansion of fulfillment infrastructure, with e-retailers building more warehouses to offer faster deliveries. However, fulfillment costs have surged over the past decade. This paper addresses the problem of minimizing these costs, where an e-retailer must decide in real time which warehouse(s) will fulfill each order, considering inventory constraints. Orders can be split among warehouses at an additional cost. We focus on a regional distribution ce...
-
作者：Sahoo, Roshni; Wager, Stefan
作者单位：Stanford University; Stanford University
摘要：Decision makers often aim to learn a treatment assignment policy under a capacity constraint on the number of agents that they can treat. When agents can respond strategically to such policies, competition arises, complicating estimation of the optimal policy. In this paper, we study capacity-constrained treatment assignments in the presence of such interference. We consider a dynamic model in which the decision maker allocates treatments at each time step and heterogeneous agents myopically b...
-
作者：Lyu, Bochuan; Hicks, Illya, V; Huchette, Joey
作者单位：Rice University; Alphabet Inc.; Google Incorporated
摘要：We study mixed-integer programming formulations for the piecewise linear lower and upper bounds (in other words, piecewise linear relaxations) of nonlinear functions that can be modeled by a new class of combinatorial disjunctive constraints (CDCs), generalized nD-ordered CDCs. We first introduce a general formulation technique to model piecewise linear lower and upper bounds of univariate nonlinear functions concurrently so that it uses fewer binary variables than modeling bounds separately. ...
-
作者：Yu, Man; Zheng, Shaohui; Chen, Jiguang
作者单位：Hong Kong University of Science & Technology; Xiamen University
摘要：This paper characterizes joint order fulfillment and inventory policies for assemble-to-order generalized W systems, in which k products are assembled from a common component and k product-specific (dedicated) components. We consider a periodicreview system and focus on nested fulfillment policies, in which orders are fulfilled in decreasing order of profit margins. We prove that the optimal fulfillment policy of a twoproduct W system is nested. For systems with more than two products, althoug...
-
作者：Xia, Jun; Xu, Zhou; Baldacci, Roberto
作者单位：Shanghai Jiao Tong University; Hong Kong Polytechnic University; Qatar Foundation (QF); Hamad Bin Khalifa University-Qatar
摘要：The liner shipping network design (LSND) problem involves creating regular ship rotations to transport containerized cargo between seaports. The objective is to maximize carrier profit by balancing revenue from satisfied demand against operating and transshipment costs. Finding an optimal solution is challenging because of complex rotation structures and joint decisions on fleet deployment, cargo routing, and rotation design. This work introduces a set partitioning-like formulation for LSND wi...
