Operations Research

最新文章

• Optimal Dynamic Product Development and Launch for a Network of Customers AI翻译
  作者：Sunar, Nur; Birge, John R.; Vitavasiri, Sinit
  作者单位：University of North Carolina; University of North Carolina Chapel Hill; University of Chicago; Ericsson
  摘要：We consider a firm that dynamically chooses its effort to develop a product for a network of customers represented by a connected graph. The technology of the product evolves as a real-valued stochastic process that depends on the firm's dynamic efforts over time. In addition to dynamically choosing its development effort, the firm chooses when to launch or abandon the product. If the firm launches the product, the firm also chooses a selling price, a promotional price, and a target customer t...
• Technical Note-Managing Inventory for Firms with Trade Credit and Deficit Penalty AI翻译
  作者：Luo, Wei; Shang, Kevin H.
  作者单位：University of Navarra; IESE Business School; Duke University
  摘要：This paper considers a firm that periodically orders inventory to satisfy demand in a finite horizon. The firm operates under two-level trade credit-that is, it offers trade credit to its customer while receiving one from its supplier. In addition to standard inventory-related costs, the firm also incurs periodic cash-related costs, which include a deficit penalty cost due to cash shortage and an interest gain (negative cost) due to excess cash after inventory payments. The objective is to obt...
• Gaussian Markov Random Fields for Discrete Optimization via Simulation: Framework and Algorithms AI翻译
  作者：Salemi, Peter L.; Song, Eunhye; Nelson, Barry L.; Staum, Jeremy
  作者单位：MITRE Corporation; Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; Northwestern University
  摘要：We consider optimizing the expected value of some performance measure of a dynamic stochastic simulation with a statistical guarantee for optimality when the decision variables are discrete, in particular, integer-ordered; the number of feasible solutions is large; and the model execution is too slow to simulate even a substantial fraction of them. Our goal is to create algorithms that stop searching when they can provide inference about the remaining optimality gap similar to the correct-sele...
• Multiagent Mechanism Design Without Money AI翻译
  作者：Balseiro, Santiago R.; Gurkan, Huseyin; Sun, Peng
  作者单位：Columbia University; Duke University
  摘要：We consider a principal repeatedly allocating a single resource in each period to one of multiple agents, whose values are private, without relying on monetary payments over an infinite horizon with discounting. We design a dynamic mechanism that induces agents to report their values truthfully in each period via promises/threats of future favorable/unfavorable allocations. We show that our mechanism asymptotically achieves the first-best efficient allocation (the welfare-maximizing allocation...
• Bayesian Social Learning from Consumer Reviews AI翻译
  作者：Ifrach, Bar; Maglaras, Costis; Scarsini, Marco; Zseleva, Anna
  作者单位：Uber Technologies, Inc.; Columbia University; Luiss Guido Carli University; Tel Aviv University
  摘要：Motivated by the proliferation of user-generated product-review information and its widespread use, this note studies a market where consumers are heterogeneous in terms of their willingness to pay for a new product. Each consumer observes the binary reviews (like or dislike) of consumers who purchased the product in the past and uses Bayesian updating to infer the product quality. We show that the learning process is successful as long as the price is not prohibitive, and therefore at least s...
• Technical Note-The Joint Impact of F-Divergences and Reference Models on the Contents of Uncertainty Sets AI翻译
  作者：Kruse, Thomas; Schneider, Judith C.; Schweizer, Nikolaus
  作者单位：University of Duisburg Essen; University of Munster; Tilburg University
  摘要：In the presence of model risk, it is well established to replace classical expected values with worst-case expectations over all models within a fixed radius from a given reference model. This is the robustness approach. For the class of F-divergences, we provide a careful assessment of how the interplay between reference model and divergence measure shapes the contents of uncertainty sets. We show that the classical divergences, relative entropy and polynomial divergences, are inadequate for ...
• Sequest: A Sequential Procedure for Estimating Quantiles in Steady-State Simulations AI翻译
  作者：Alexopoulos, Christos; Goldsman, David; Mokashi, Anup C.; Tien, Kal-Wen; Wilson, James R.
  作者单位：University System of Georgia; Georgia Institute of Technology; SAS Institute Inc; Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; North Carolina State University
  摘要：Sequest is an automated sequential simulation-analysis procedure designed to provide improved point and confidence-interval (CI) estimators for a designated steady-state quantile by the use of batching and sectioning. The procedure incorporates techniques to do the following: (i) reduce the absolute bias of the sectioning-based point estimator caused by atypical simulation initialization or an inadequate sample size, (ii) adjust the batching-based CI half-length to compensate for correlation o...
• Exact First-Choice Product Line Optimization AI翻译
  作者：Bertsimas, Dimitris; Misic, Velibor V.
  作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); University of California System; University of California Los Angeles
  摘要：A fundamental problem faced by firms is that of product line design: given a set of candidate products that may be offered to a collection of customers, what subset of those products should be offered to maximize the profit that is realized when customers make purchases according to their preferences? In this paper, we consider the product line design problem when customers choose according to a first-choice rule and present a new mixed-integer optimization formulation of the problem. We theor...
• Competitive Facility Location with Selfish Users and Queues AI翻译
  作者：Dan, Teodora; Marcotte, Patrice
  作者单位：Universite de Montreal
  摘要：In a competitive environment, we consider the problem faced by a service firm that makes decisions with respect to both the location and service levels of its facilities, taking into account that users patronize the facility that maximizes their individual utility, expressed as the sum of travel time, queueing delay, and a random term. This situation can be modelled as a bilevel program that involves discrete and continuous variables as well as linear and nonlinear (convex and nonconvex) funct...
• Technical Note-Stochastic Optimization with Decisions Truncated by Positively Dependent Random Variables AI翻译
  作者：Chen, Xin; Gao, Xiangyu
  作者单位：University of Illinois System; University of Illinois Urbana-Champaign; Chinese University of Hong Kong
  摘要：We study stochastic optimization problems with decisions truncated by random variables. This paper extends existing results in the literature by allowing positively dependent random variables and a two-part fee structure. We develop a transformation technique to convert the original nonconvex problems to equivalent convex ones. We apply our transformation technique to an inventory substitution model with random supply capacities and a two-part fee cost structure. In addition, we extend our res...