-
作者：Xie, Xinchang; Gurvich, Itai; Kucukyavuz, Simge
作者单位：Northwestern University; Northwestern University
摘要：We study the problem of dynamically allocating reusable resources to customers of n types. There are d pools of resources and a finite number of units from each resource. If a customer request is accepted, the decision maker collects a type-dependent reward, and the customer occupies, for a random service time, one unit from each resource in a set of these. Upon service completion, these resource units become available for future allocation. This is a loss network: requests that are not accept...
-
作者：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...
-
作者：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...
-
作者：Benade, Gerdus; Halpern, Daniel; Psomas, Alexandros
作者单位：Boston University; Harvard University; Purdue University System; Purdue University
摘要：We consider the fundamental problem of fairly and efficiently allocating T indivisible items among n agents with additive preferences. Items become available over a sequence of rounds, and every item must be allocated immediately and irrevocably before the next one arrives. Previous work shows that when the agents' valuations for the items are drawn from known distributions, it is possible (under mild assumptions) to find allocations that are envy-free with high probability and Pareto efficien...
-
作者：Sun, Hailong; Li, Xiaobo; Teo, Chung-Piaw
作者单位：Shanghai Jiao Tong University; National University of Singapore; National University of Singapore; National University of Singapore
摘要：Product bundling is a widely used selling strategy among multiproduct firms, yet designing and pricing bundles optimally remain a complex challenge. This paper addresses this fundamental issue by exploring the selection and pricing of a single bundle from a range of products. For instance, in the single bundle with the rest (SBR) framework, the bundle is optimally chosen and priced, whereas the remaining products are offered individually, collectively maximizing profit. We show that the SBR op...
-
作者：Atkinson, Michael; Kress, Moshe
作者单位：United States Department of Defense; United States Navy; Naval Postgraduate School
摘要：The increasing prevalence of missiles and drones (hereafter referred to as threats) in attacks by both state and nonstate actors highlights the critical need for a robust defense system to counter these threats. We develop a combat model for the engagement between a Blue defender who is subject to repeated attacks by Red threats. The defender employs two types of defenses: hard interceptors, such as antiballistic missiles, and soft measures, such as directedenergy weapons and jamming. Employin...
-
作者：Shen, Haoming; Jiang, Ruiwei
作者单位：University of Arkansas System; University of Arkansas Fayetteville; University of Michigan System; University of Michigan
摘要：Chance constraints yield nonconvex feasible regions in general. In particular, when the uncertain parameters are modeled by a Wasserstein ball, existing studies showed that the distributionally robust (pessimistic) chance constraint admits a mixed-integer conic representation. This paper identifies sufficient conditions that lead to convex feasible regions of chance constraints with Wasserstein ambiguity. First, when uncertainty arises from the right-hand side of a pessimistic joint chance con...
-
作者：Goyal, Vineet; Iyengar, Garud; Udwani, Rajan
作者单位：Columbia University; University of California System; University of California Berkeley
摘要：We consider the problem of online allocation (matching, budgeted allocations, and assortments) of reusable resources for which an adversarial sequence of resource requests is revealed over time and any allocated resource is used/rented for a stochastic duration drawn independently from a resource-dependent usage distribution. Previously, it was known that a greedy algorithm is 0.5-competitive against the clairvoyant benchmark that knows the entire sequence of requests in advance. We give a nov...
-
作者：Chen, Xi; Simchi-Levi, David; Zhao, Zishuo; Zhou, Yuan
作者单位：New York University; Massachusetts Institute of Technology (MIT); University of Illinois System; University of Illinois Urbana-Champaign; Tsinghua University; Tsinghua University
摘要：In blockchain systems, the design of transaction fee mechanisms (TFMs) is essential for stability and satisfaction for both miners and users. A recent work has proven the impossibility of collusion-proof mechanisms that achieve both nonzero miner revenue and Dominant Strategy Incentive Compatibility (DSIC) for users. However, a positive miner revenue is important in practice to motivate miners. To address this challenge, we consider a Bayesian game setting and relax the DSIC requirement for us...
-
作者：Brown, David B.; Smith, James E.
作者单位：Duke University; Dartmouth College
摘要：Though variability and uncertainty have always posed challenges for power systems, the increasing use of renewable energy sources has exacerbated these issues. At a vertically integrated utility, the system operator manages many generation units- renewable and otherwise-and storage units to ensure that the total energy produced matches contemporaneous demand. Current industry practice at these utilities involves solving unit commitment and economic dispatch optimization problems to choose prod...
