Operations Research

最新文章

• On the Measurement of Economic Tail Risk AI翻译
  作者：Kou, Steven; Peng, Xianhua
  作者单位：National University of Singapore; National University of Singapore; Hong Kong University of Science & Technology
  摘要：This paper attempts to provide a decision-theoretic foundation for the measurement of economic tail risk, which is not only closely related to utility theory but also relevant to statistical model uncertainty. The main result is that the only risk measures that satisfy a set of economic axioms for the Choquet expected utility and the statistical property of general elicitability (i.e., there exists an objective function such that minimizing the expected objective function yields the risk measu...
• Hierarchical Benders Decomposition for Open-Pit Mine Block Sequencing AI翻译
  作者：Vossen, Thomas W. M.; Wood, R. Kevin; Newman, Alexandra M.
  作者单位：University of Colorado System; University of Colorado Boulder; United States Department of Defense; United States Navy; Naval Postgraduate School; Colorado School of Mines
  摘要：The open-pit mine block sequencing problem (OPBS) models a deposit of ore and surrounding material near the Earth's surface as a three-dimensional grid of blocks. A solution in discretized time identifies a profit-maximizing extraction (mining) schedule for the blocks. Our model variant, a mixed-integer program (MIP), presumes a predetermined destination for each extracted block, namely, processing plant or waste dump. The MIP incorporates standard constructs but also adds not-so-standard lowe...
• Routing Optimization Under Uncertainty AI翻译
  作者：Jaillet, Patrick; Qi, Jin; Sim, Melvyn
  作者单位：Massachusetts Institute of Technology (MIT); Hong Kong University of Science & Technology; National University of Singapore
  摘要：We consider a class of routing optimization problems under uncertainty in which all decisions are made before the uncertainty is realized. The objective is to obtain optimal routing solutions that would, as much as possible, adhere to a set of specified requirements after the uncertainty is realized. These problems include finding an optimal routing solution to meet the soft time window requirements at a subset of nodes when the travel time is uncertain, and sending multiple capacitated vehicl...
• Marginal Values and Returns to Scale for Nonparametric Production Frontiers AI翻译
  作者：Podinovski, Victor V.; Chambers, Robert G.; Atici, Kazim Baris; Deineko, Iryna D.
  作者单位：Loughborough University; University System of Maryland; University of Maryland College Park; Hacettepe University; University of Warwick
  摘要：We present a unifying linear programming approach to the calculation of various directional derivatives for a very large class of production frontiers of data envelopment analysis (DEA). Special cases of this include different marginal rates, the scale elasticity, and a spectrum of partial and mixed elasticity measures. Our development applies to any polyhedral production technology including, to name a few, the conventional variable and constant returns-to-scale DEA technologies, their extens...
• Indifference-Zone-Free Selection of the Best AI翻译
  作者：Fan, Weiwei; Hong, L. Jeff; Nelson, Barry L.
  作者单位：Chinese Academy of Sciences; University of Science & Technology of China, CAS; City University of Hong Kong; City University of Hong Kong; Northwestern University
  摘要：Many procedures have been proposed in the literature to select the simulated alternative with the best mean performance from a finite set of alternatives. Among these procedures, frequentist procedures are typically designed under either the subset-selection (SS) formulation or the indifference-zone (IZ) formulation. Both formulations may encounter problems when the goal is to select the unique best alternative for any configuration of the means. In particular, SS procedures may return a subse...
• Managing Perishable Inventories in Retailing: Replenishment, Clearance Sales, and Segregation AI翻译
  作者：Li, Qing; Yu, Peiwen; Wu, Xiaoli
  作者单位：Hong Kong University of Science & Technology; Fudan University; South China University of Technology
  摘要：We study joint replenishment and clearance sales of perishable goods under a general finite lifetime and a last-in-firstout (LIFO) issuing rule, a problem common in retailing. We show that the optimal policies can be characterized by two thresholds for each age group of inventory: a lower one and a higher one. For an age group of inventory with a remaining lifetime of two periods or longer, if its inventory level is below its lower threshold, then there is no clearance sales; if it is above it...
• New Formulations for the Conflict Resolution Problem in the Scheduling of Television Commercials AI翻译
  作者：Giallombardo, Giovanni; Jiang, Houyuan; Miglionico, Giovanna
  作者单位：University of Calabria; University of Cambridge
  摘要：We consider the conflict-resolution problem arising in the allocation of commercial advertisements to television program breaks. Because of the competition-avoidance requirements issued by advertisers, broadcasters aim to allocate any pairs of commercials promoting highly conflicting products to different breaks. Hence, the problem consists of assigning commercials to breaks, subject to time capacity constraints, with the aim of maximizing a total measure of the conflicts among commercials ass...
• Dynamic Stochastic Inventory Management with Reference Price Effects AI翻译
  作者：Chen, Xin; Hu, Peng; Shum, Stephen; Zhang, Yuhan
  作者单位：University of Illinois System; University of Illinois Urbana-Champaign; Huazhong University of Science & Technology; City University of Hong Kong
  摘要：We analyze the joint inventory and pricing decisions of a firm when demand depends on not only the current selling price but also a memory-based reference price and customers are loss averse. The presence of reference price effect leads to a nonconcave one-period expected revenue in price and reference price. We introduce a transformation technique that allows us to prove under some mild assumptions the optimality of a reference-price-dependent base-stock list-price policy, which is characteri...
• Competitive Targeted Advertising Over Networks AI翻译
  作者：Bimpikis, Kostas; Ozdaglar, Asuman; Yildiz, Ercan
  作者单位：Stanford University; Massachusetts Institute of Technology (MIT)
  摘要：Recent advances in information technology have allowed firms to gather vast amounts of data regarding consumers' preferences and the structure and intensity of their social interactions. This paper examines a game-theoretic model of competition between firms that can target their marketing budgets to individuals embedded in a social network. We provide a sharp characterization of the optimal targeted advertising strategies and highlight their dependence on the underlying social network structu...
• Technical Note-Approximation Algorithms for Perishable Inventory Systems with Setup Costs AI翻译
  作者：Zhang, Huanan; Shi, Cong; Chao, Xiuli
  作者单位：University of Michigan System; University of Michigan
  摘要：We develop the first approximation algorithm for periodic-review perishable inventory systems with setup costs. The ordering lead time is zero. The model allows for correlated demand processes that generalize the well-known approaches to model dynamic demand forecast updates. The structure of optimal policies for this fundamental class of problems is not known in the literature. Thus, finding provably near-optimal control policies has been an open challenge. We develop a randomized proportiona...