-
作者：Huh, Woonghee Tim; Paat, Joseph; Queyranne, Maurice
作者单位：University of British Columbia
摘要：We study a dynamic assortment optimization problem over a finite selling horizon with exogenously fixed initial inventory for multiple products. The manager offers an assortment in each period. The assortment cannot depend on arriving customer types because the manager does not see the customer type before making the assortment decision and thus cannot treat customer types differently. Focusing on an online setting where all products have the same price, we show a competitive ratio cannot be h...
-
作者：Mendelson, Gal; Kuang, Xu
作者单位：Technion Israel Institute of Technology; Stanford University
摘要：Load balancing across parallel servers is an important class of congestion control problems that arise in service systems. An effective load balancer relies heavily on accurate, real-time congestion information to make routing decisions. However, obtaining such information can impose significant communication overheads, especially in demanding applications such as those found in modern data centers. We introduce a framework for communication-aware load balancing and design new load balancing a...
-
作者：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...
-
作者：Garg, Nikhil; Gurnee, Wes; Rothschild, David; Shmoys, David B.
作者单位：Cornell University; Massachusetts Institute of Technology (MIT); Microsoft
摘要：Every representative democracy must specify a mechanism under which voters choose their representatives. The most common mechanism in the United States-winnertake-all single-member districts-both enables substantial partisan gerrymandering and constrains fair redistricting, preventing proportional representation in legislatures. We study the design of multimember districts (MMDs), in which each district elects multiple representatives, potentially through a non-winner-take-all voting rule. We ...
-
作者：Che, Ethan; Dong, Jing; Tong, Xin T.
作者单位：Columbia University; National University of Singapore
摘要：Stochastic gradient descent (SGD) is a powerful optimization technique that is particularly useful in online learning scenarios. Its convergence analysis is relatively well understood under the assumption that the data samples are independent and identically distributed (iid). However, applying SGD to policy optimization problems in operations research involves a distinct challenge: the policy changes the environment and thereby affects the data used to update the policy. The adaptively genera...
-
作者：Bu, Like; Dawande, Milind; Janakiraman, Ganesh
作者单位：University of Texas System; University of Texas Dallas
摘要：We study effective mechanisms for a manufacturer (buyer) to procure components of an assembly system under asymmetric information (including private costs and unobservable effort) and supply uncertainty. For each component, the buyer has access to an unreliable supplier whose production cost is private, input effort is unobservable, and production yield is uncertain. Further, both the buyer and the supplier have access to a more expensive but reliable supply source. The supplier also has acces...
-
作者：Tang, Yanhan (Savannah); Scheller-Wolf, Alan; Tayur, Sridhar; Perito, Emily R.; Roberts, John P.
作者单位：Southern Methodist University; Carnegie Mellon University; University of California System; University of California San Francisco
摘要：Split liver transplantation (SLT) is a procedure that potentially saves two lives using one liver, increasing the total benefit derived from the limited number of donated livers available. SLT may also improve equity by giving transplant candidates who are physically smaller (including children) increased access to liver transplants. However, SLT is rarely used in the United States. To help quantify the benefits of increased SLT utilization and provide decision support tools, we introduce a de...
-
作者：Podinovski, Victor V.; Papaioannou, Grammatoula
作者单位：Loughborough University
摘要：In data envelopment analysis, value judgements expressed as weight restrictions in multiplier models correspond to production tradeoffs in the dual envelopment models. Such tradeoffs are interpretable as simultaneous changes to the inputs and outputs that are assumed to be technologically possible for all decision-making units (DMUs) in the technology. The specification of production tradeoffs leads to the creation of additional DMUs, expansion of technology, and improved discriminating power ...
-
作者：Liu, Huikang; Wiesemann, Wolfram; Yue, Man-Chung
作者单位：Shanghai Jiao Tong University; Imperial College London; Hong Kong Polytechnic University
摘要：Factored Markov decision processes (MDPs) are a prominent paradigm within the artificial intelligence community for modeling and solving large-scale MDPs whose rewards and dynamics decompose into smaller, loosely interacting components. Through the use of value function approximations, dynamic Bayesian networks, and context-specific independence, factored MDPs can achieve an exponential reduction in the state space of an MDP and, thus, scale to problem sizes that are beyond the reach of classi...
