2022

最新文章

• Strategic Workforce Planning Under Uncertainty AI翻译
  作者：Jaillet, Patrick; Loke, Gar Goei; Sim, Melvyn
  作者单位：Massachusetts Institute of Technology (MIT); Erasmus University Rotterdam; Erasmus University Rotterdam - Excl Erasmus MC; National University of Singapore
  摘要：The workforce planning problem of hiring, dismissing, and promoting has been the perennial difficulty of Human Resource (HR) management. To cope with uncertain attrition, we propose a new approach of finding a course of action that safeguards against violating organizational target-meeting constraints, such as productivity, budget, headcount, dismissal threshold, and managerial span of control. As such, this approach leads to a tractable conic optimization model that minimizes a decision crite...
• School Choice in Chile AI翻译
  作者：Correa, Jose; Epstein, Natalie; Epstein, Rafael; Escobar, Juan; Rios, Ignacio; Aramayo, Nicolas; Bahamondes, Bastian; Bonet, Carlos; Castillo, Martin; Cristi, Andres; Epstein, Boris; Subiabre, Felipe
  作者单位：Universidad de Chile; Harvard University; University of Texas System; University of Texas Dallas; Columbia University; New York University
  摘要：Centralized school admission mechanisms are an attractive way of improving social welfare and fairness in large educational systems. In this paper, we report the design and implementation of the newly established school choice system in Chile, where over 274,000 students applied to more than 6,400 schools. The Chilean system presents unprecedented design challenges that make it unique. First, it is a simultaneous nationwide system, making it one of the largest school choice problems worldwide....
• Bayesian Exploration: Incentivizing Exploration in Bayesian Games AI翻译
  作者：Mansour, Yishay; Slivkins, Alex; Syrgkanis, Vasilis; Wu, Zhiwei Steven
  作者单位：Tel Aviv University; Alphabet Inc.; Google Incorporated; Microsoft; Microsoft; Carnegie Mellon University
  摘要：We consider a ubiquitous scenario in the internet economy when individual decision makers (henceforth, agents) both produce and consume information as they make strategic choices in an uncertain environment. This creates a three-way trade-off between exploration (trying out insufficiently explored alternatives to help others in the future), exploitation (making optimal decisions given the information discovered by other agents), and incentives of the agents (who are myopically interested in ex...
• Single Allocation Hub Location with Heterogeneous Economies of Scale AI翻译
  作者：Rostami, Borzou; Chitsaz, Masoud; Arslan, Okan; Laporte, Gilbert; Lodi, Andrea
  作者单位：Wilfrid Laurier University; Universite de Montreal; Polytechnique Montreal; Universite de Montreal; Universite de Montreal; HEC Montreal; University of Bath; Cornell University
  摘要：We study the single allocation hub location problem with heterogeneous economies of scale (SAHLP-h). The SAHLP-h is a generalization of the classical single allocation hub location problem (SAHLP), in which the hub-hub connection costs are piecewise linear functions of the amounts of flow. We model the problem as an integer nonlinear program, which we then reformulate as a mixed integer linear program (MILP) and as a mixed integer quadratically constrained program (MIQCP). We exploit the speci...
• Imposing Contiguity Constraints in Political Districting Models AI翻译
  作者：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...
• Menu Costs and the Bullwhip Effect: Supply Chain Implications of Dynamic Pricing AI翻译
  作者：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...
• A Monge Sequence-Based Approach to Characterize the Competitive Newsvendor Problem AI翻译
  作者：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...
• A Probabilistic Approach to Growth Networks AI翻译
  作者：Jelenkovic, Predrag; Kondev, Jane; Mohapatra, Lishibanya; Momcilovic, Petar
  作者单位：Columbia University; Brandeis University; Rochester Institute of Technology; Texas A&M University System; Texas A&M University College Station
  摘要：Widely used closed product-form networks have emerged recently as a primary model of stochastic growth of subcellular structures, for example, cellular filaments. The baseline bio-molecular model is equivalent to a single-class closed queueing network, consisting of single-server and infinite-server queues. Although this model admits a seemingly tractable product-form solution, explicit analytical characterization of its partition function is difficult due to the large-scale nature of bio-mole...
• Separation of Perishable Inventories in Offline Retailing Through Transshipment AI翻译
  作者：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...
• Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints AI翻译
  作者：Bertsimas, Dimitris; Cory-Wright, Ryan; Pauphilet, Jean
  作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); University of London; London Business School
  摘要：We propose a framework for modeling and solving low-rank optimization problems to certifiable optimality. We introduce symmetric projection matrices that satisfy Y-2 = Y, the matrix analog of binary variables that satisfy z(2) = z, to model rank constraints. By leveraging regularization and strong duality, we prove that this modeling paradigm yields convex optimization problems over the nonconvex set of orthogonal projection matrices. Furthermore, we design outer-approximation algorithms to so...