-
作者：Ashlagi, Itai; Burq, Maximilien; Jaillet, Patrick; Manshadi, Vahideh
作者单位：Stanford University; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); Yale University
摘要：We study dynamic matching in an infinite-horizon stochastic market. Although all agents are potentially compatible with each other, some are hard to match and others are easy to match. Agents prefer to be matched as soon as possible, and matches are formed either bilaterally or indirectly through chains. We adopt an asymptotic approach and compute tight bounds on the limit of waiting time of agents under myopic policies that differ in matching technology and prioritization. We find that when h...
-
作者：Chen, Xi; Wang, Yining; Wang, Yu-Xiang
作者单位：New York University; Carnegie Mellon University; University of California System; University of California Santa Barbara
摘要：We consider a nonstationary sequential stochastic optimization problem in which the underlying cost functions change over time under a variation budget constraint. We propose an L-p,L-q-variation functional to quantify the change, which yields less variation for dynamic function sequences whose changes are constrained to short time periods or small subsets of input domain. Under the L-p,L-q-variation constraint, we derive both upper and matching lower regret bounds for smooth and strongly conv...
-
作者：Chen, Boxiao; Chao, Xiuli; Ahn, Hyun-Soo
作者单位：University of Illinois System; University of Illinois Chicago; University of Illinois Chicago Hospital; University of Michigan System; University of Michigan; University of Michigan System; University of Michigan
摘要：We consider a firm (e.g., retailer) selling a single nonperishable product over a finite-period planning horizon. Demand in each period is stochastic and price sensitive, and unsatisfied demands are backlogged. At the beginning of each period, the firm determines its selling price and inventory replenishment quantity with the objective of maximizing total profit, but it knows neither the average demand (as a function of price) nor the distribution of demand uncertainty a priori; hence, it has ...
-
作者：Keskin, N. Bora; Birge, John R.
作者单位：Duke University; University of Chicago
摘要：We consider a firm that designs a vertically differentiated product line for a population of customers with heterogeneous quality sensitivities. The firm faces an uncertainty about the cost of quality, and we formulate this uncertainty as a belief distribution on a set of cost models. Over a time horizon of T periods, the firm can dynamically adjust its menu and make noisy observations on the underlying cost model through customers' purchasing decisions. We characterize how optimal product dif...
-
作者：Gao, Sarah Yini; Simchi-Levi, David; Teo, Chung-Piaw; Yan, Zhenzhen
作者单位：Singapore Management University; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); National University of Singapore; National University of Singapore; Nanyang Technological University
摘要：A novel approach has been proposed in the literature using the time-to-recover (TTR) parameters to analyze the risk-exposure index (REI) of supply chains under disruption. This approach is able to capture the cascading effects of disruptions in the supply chains, albeit in simplified environments; TTRs are deterministic, and at most, one node in the supply chain can be disrupted. In this paper, we propose a new method to integrate probabilistic assessment of disruption risks into the REI appro...
-
作者：Huettner, Frank; Boyaci, Tamer; Akcay, Yalcin
作者单位：European School of Management & Technology; University of Melbourne
摘要：Consumers often do not have complete information about the choices they face and, therefore, have to spend time and effort acquiring information. Because information acquisition is costly, consumers trade off the value of better information against its cost and make their final product choices based on imperfect information. We model this decision using the rational inattention approach and describe the rationally inattentive consumer's choice behavior when the consumer faces alternatives with...
-
作者：Parmeter, Christopher F.; Zelenyuk, Valentin
作者单位：University of Miami; University of Queensland
摘要：A recent spate of research has attempted to develop estimators for stochastic frontier models that embrace semi- and nonparametric insights to enjoy the advantages inherent in the more traditional operations research method of data envelopment analysis. These newer methods explicitly allow statistical noise in the model, the absence of which is a common criticism of the data envelopment estimator. Further, several of these newer methods have focused on ensuring that axioms of production hold. ...
-
作者：Lejeune, Miguel A.; Turner, John
作者单位：George Washington University; University of California System; University of California Irvine
摘要：We study an online display advertising planning problem in which advertisers' demands for ad exposures (impressions) of various types compete for slices of shared resources, and advertisers prefer to receive impressions that are evenly spread across the audience segments they target. We use the Gini coefficient measure and formulate an optimization problem that maximizes the spreading of impressions across targeted audience segments, while limiting demand shortfalls. First, we show how Gini-ba...
-
作者：Kunnumkal, Sumit; Martinez-de-Albeniz, Victor
作者单位：Queens University - Canada; University of Navarra; IESE Business School
摘要：Assortment planning under a logit demand model is a difficult problem when there are product-specific fixed costs. We develop a new continuous relaxation of the problem that is based on the parametrization of the problem on the total assortment attractiveness. This relaxation provides an upper bound on the optimal expected profit. We show that the upper bound can be computed efficiently and allows us to generate feasible solutions with attractive performance guarantees. We analytically prove t...
-
作者：Bavafa, Hessam; Leys, Charles M.; Ormeci, Lerzan; Savin, Sergei
作者单位：University of Wisconsin System; University of Wisconsin Madison; University of Wisconsin System; University of Wisconsin Madison; Koc University; University of Pennsylvania
摘要：We consider the problem of allocating daily hospital service capacity among several types of elective surgical procedures in the presence of random numbers of urgent procedures described by arbitrary finite support distributions. Our focus is on the interaction between two major constraining hospital resources: operating room (OR) and recovery bed capacity. In our model, each type of surgical procedure has an associated revenue, stochastic procedure duration, and stochastic length of stay (LOS...
