-
作者：Validi, Hamidreza; Buchanan, Austin; Lykhovyd, Eugene
作者单位：Rice University; Oklahoma State University System; Oklahoma State University - Stillwater; Texas A&M University System; Texas A&M University College Station
摘要：Beginning in the 1960s, techniques from operations research began to be used to generate political districting plans. A classical example is the integer programming model of Hess et al. [Hess SW, Weaver JB, Siegfeldt HJ, Whelan JN, Zitlau PA (1965) Oper. Res. 13(6):998-1006.]. Because of the model's compactness-seeking objective, it tends to generate contiguous or nearly contiguous districts, although none of the model's constraints explicitly impose contiguity. Consequently, Hess et al. had t...
-
作者：Bray, Robert L.; Stamatopoulos, Ioannis
作者单位：Northwestern University; University of Texas System; University of Texas Austin
摘要：We study the supply chain implications of dynamic pricing. Specifically, we estimate how reducing menu costs-the operational burden of adjusting prices-would affect supply chain volatility. Fitting a structural econometric model to data from a large Chinese supermarket chain, we estimate that removing menu costs would (i) reduce the mean shipment coefficient of variation by 7.2 percentage points (pp), (ii) reduce the mean sales coefficient of variation by 4.3 pp, and (iii) reduce the mean bull...
-
作者：Bansal, Saurabh; Nagarajan, Mahesh
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; University of British Columbia
摘要：We revisit the stochastic inventory game in which n players compete by setting their individual inventory levels in a market with stockout-based demand substitution. Because of specific tractability issues, the prior literature has largely focused on versions of this competitive newsvendor problem with assumptions on the number of players and their substitution behavior. In this note, we develop an approach to solve instances of this problem with any number of players and multistage spillovers...
-
作者：Li, Qing; Yu, Peiwen; Du, Lilun
作者单位：Hong Kong University of Science & Technology; Chongqing University
摘要：Transshipment in retailing is a practice where one outlet ships its excess inventory to another outlet with inventory shortages. By balancing inventories, transshipment can reduce waste and increase fill rate at the same time. In this paper, we explore the idea of transshipping perishable goods with a fixed finite lifetime in offline grocery retailing. In the offline retailing of perishable goods, customers typically choose the newest items first, which can lead to substantial waste. We show t...
-
作者：Awiszus, Kerstin; Capponi, Agostino; Weber, Stefan
作者单位：Leibniz University Hannover; Columbia University
摘要：We study the ex ante minimization of market inefficiency, defined in terms of minimum deviation of market prices from fundamental values, from a centralized planner's perspective. Prices are pressured from exogenous trading actions of leveragetargeting banks, which rebalance their portfolios in response to asset shocks. We characterize market inefficiency in terms of two key drivers, the banks' systemic significance and the statistical moments of asset shocks, and develop an explicit expressio...
-
作者：Ma, Hongyao; Fang, Fei; Parkes, David C.
作者单位：Columbia University; Carnegie Mellon University; Harvard University
摘要：Ridesharing platforms match drivers and riders to trips, using dynamic prices to balance supply and demand. A challenge is to set prices that are appropriately smooth in space and time, so that drivers with the flexibility to decide how to work will nevertheless choose to accept their dispatched trips rather than drive to another area or wait for higher prices or a better trip. In this work, we propose a complete information model that is simple yet rich enough to incorporate spatial imbalance...
-
作者：Conitzer, Vincent; Kroer, Christian; Sodomka, Eric; Stier-Moses, Nicolas E.
作者单位：Duke University; Columbia University; Facebook Inc
摘要：Budgets play a significant role in real-world sequential auction markets such as those implemented by internet companies. To maximize the value provided to auction participants, spending is smoothed across auctions so budgets are used for the best opportunities. Motivated by a mechanism used in practice by several companies, this paper considers a smoothing procedure that relies on pacing multipliers: on behalf of each buyer, the auction market applies a factor between 0 and 1 that uniformly s...
-
作者：Balakrishnan, Anantaram; Mirchandani, Prakash; Lin, Sifeng
作者单位：University of Texas System; University of Texas Austin; Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh; University of Texas System; University of Texas Austin
摘要：Crew costs account for a significant portion of the operating expenses for transportation service providers, and so utilizing crews effectively is an important priority for these organizations. This paper addresses the core problem of assigning crews to urban transit and other scheduled transportation services at minimum total cost for crew usage, assignment, and transfers, taking into account crew work rules that limit their duty and working times. We propose a new multicommodity flow model w...
-
作者：Bavafa, Hessam; Ormeci, Lerzan; Savin, Sergei; Virudachalam, Vanitha
作者单位：University of Wisconsin System; University of Wisconsin Madison; University of Wisconsin System; University of Wisconsin Madison; Koc University; University of Pennsylvania; University of Illinois System; University of Illinois Urbana-Champaign
摘要：We study the problem faced by a profit-maximizing, resource-constrained hospital that controls patient inflows by designing a case-mix of its elective procedures and patient outflows via patient discharges. At the center of our analysis is the model that evaluates hospital profit for any combination of elective portfolio and patient discharge policies. Our model analyzes the impact of patient flow management decisions on the utilization of two main classes of hospital resources: front end (e.g...
-
作者：Feng, Yifan; Caldentey, Rene; Ryan, Christopher Thomas
作者单位：National University of Singapore; University of Chicago; University of British Columbia
摘要：This paper studies a class of ranking and selection problems faced by a company that wants to identify the most preferred product out of a finite set of alternatives when consumer preferences are a priori unknown. The only information available is that consumer preferences satisfy two key properties: (i) they are consistent with some unknown true ranking of the alternatives, and (ii) they are strict, namely, no two products are equally preferred. To learn the unknown ranking, the company is ab...
