Operations Research

最新文章

• Synthetic Interventions: Extending Synthetic Controls to Multiple Treatments AI翻译
  作者：Agarwal, Anish; Shah, Devavrat; Shen, Dennis
  作者单位：Columbia University; Massachusetts Institute of Technology (MIT); University of Southern California
  摘要：The synthetic controls (SC) methodology is a prominent tool for policy evaluation in panel data applications, typically grounded in a low-rank matrix factor model where potential outcomes are governed by low-dimensional latent factors over units and time. In this article, we present the synthetic interventions (SI) framework, an extension of the SC framework to accommodate multiple interventions. Fundamental to SI is a lowrank tensor factor model that builds on the matrix structure by embeddin...
• Many-Server Queueing Systems with Heterogeneous Strategic Servers in Heavy Traffic AI翻译
  作者：Buke, Burak; dos Reis, Goncalo; Platonov, Vadim
  作者单位：University of Edinburgh; Universidade Nova de Lisboa; Universidade de Lisboa
  摘要：In most service systems, the servers are humans who desire to experience a certain level of idleness. In call centers, this manifests itself as call-avoidance behavior when servers strategically adjust their service rate to strike a balance between the idleness they receive and effort to work harder. Moreover, being human, each server values this tradeoff differently and has different capabilities. We develop a novel framework, relying on measure-valued processes and mean-field game theory, to...
• Multilocation, Dynamic Staff Planning for a Healthcare System: Methodology and Application AI翻译
  作者：Rath, Sandeep; Rajaram, Kumar; Hudson, Mark E.; Mahajan, Aman
  作者单位：Indian School of Business (ISB); University of California System; University of California Los Angeles; Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh
  摘要：This paper presents the development, validation, and implementation of a datadriven optimization model designed to dynamically plan the assignment of anesthesiologists across multiple hospital locations within a large multispecialty healthcare system. We formulate the problem as a multistage robust mixed-integer program incorporating on-call flexibility to address demand uncertainty. In the first stage, anesthesiologists are assigned to specific locations or an on-call pool several weeks befor...
• Spectral Ranking Inferences Based on General Multiway Comparisons AI翻译
  作者：Fan, Jianqing; Lou, Zhipeng; Wang, Weichen; Yu, Mengxin
  作者单位：Princeton University; University of California System; University of California San Diego; University of Hong Kong; Washington University (WUSTL)
  摘要：This paper studies the performance of the spectral method in the estimation and uncertainty quantification of the unobserved preference scores of compared entities in a general and more realistic setup. Specifically, the comparison graph consists of hyperedges of possible heterogeneous sizes, and the number of comparisons can be as low as one for a given hyper-edge. Such a setting is pervasive in real applications, circumventing the need to specify the graph randomness and the restrictive homo...
• Technical Note: What's in a Constraint? On the Ambiguity of Standard Delay Targets AI翻译
  作者：Soh, Seung Bum; Gurvich, Itai
  作者单位：Yonsei University; Northwestern University
  摘要：Staffing problems are often formulated as satisfization problems, in which the cost of servers is minimized subject to quality of service constraints. These constraints indirectly capture customers' disutility from waiting or, at least, its structure. For the problem of staffing a single-class M/M/N queue with an average speed of answer (ASA) constraint, any work-conserving policy is optimal; the problem's formulation is, in that sense, ambiguous. One optimal solution is consistent with convex...
• Community-Engaged School District Design: A Stream-Based Approach AI翻译
  作者：Ozel, Aysu; Smilowitz, Karen; Goldstein, Lila K. S.
  作者单位：Northwestern University
  摘要：Comprehensive community engagement in public school district design is essential to create equitable and effective enrollment policies reflective of community needs and values. We revisit the school district design problem with a focus on codesigning with community partners. We introduce a new compact formulation that incorporates multiple decisions simultaneously by assigning students in each geographic unit to a set of schools (e.g., elementary, middle, and high schools, and schools with spe...
• Optimality of Nonadaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes AI翻译
  作者：Udwani, Rajan
  作者单位：University of California System; University of California Berkeley
  摘要：We generalize the problem of online submodular welfare maximization to incorporate various stochastic elements that have gained significant attention in recent years. We show that a nonadaptive Greedy algorithm, which is oblivious to the realization of these stochastic elements, achieves the best possible competitive ratio among all polynomial-time algorithms, including adaptive ones, unless NP = RP. This result holds even when the objective function is not submodular but instead satisfies the...
• An Efficient Algorithm for Continuous Bi-Criteria Traffic Assignment AI翻译
  作者：Xie, Jun; Wang, Qianni; Li, Jiayang; Nie, Yu (Marco)
  作者单位：Southwest Jiaotong University; Northwestern University; University of Hong Kong
  摘要：The continuous bi-criteria traffic assignment (C-BiTA) problem aims to find the distribution of agents with heterogeneous preferences in a network. The agents can be seen as playing a congestion game, and their payoff is a linear combination of time and toll accumulated over the selected path. We rediscover a formulation that enables the development of a novel and highly efficient algorithm. The novelty of the algorithm lies in a decomposition scheme and a special potential function. Together,...
• Inventory Allocation Under the Greedy Fulfillment Policy: The (Potential) Perils of the Hindsight Approach AI翻译
  作者：Jasin, Stefanus; Liu, Sheng; Zhao, Jinglong
  作者单位：University of Michigan System; University of Michigan; University of Toronto; Boston University
  摘要：We study the inventory allocation problem for an online retailer with multiple warehouses and geographically dispersed demand. The retailer fulfills customer orders using a greedy policy (i.e., ship from the cheapest available warehouse) and determines inventory allocation using the widely adopted hindsight or stochastic programming approach. Although this approach is popular in both academia and practice, its limitations remain poorly understood. We show that the hindsight solution coincides ...
• Post Reinforcement Learning Inference AI翻译
  作者：Syrgkanis, Vasilis; Zhan, Ruohan
  作者单位：Stanford University; University of London; University College London
  摘要：We study estimation and inference using data collected by reinforcement learning (RL) algorithms. These algorithms adaptively experiment by interacting with individual units over multiple stages, updating their strategies based on past outcomes. Our goal is to evaluate a counterfactual policy after data collection and estimate structural parameters, such as dynamic treatment effects, that support credit assignment and quantify the impact of early actions on final outcomes. These parameters can...