Operations Research

最新文章

• Inverse Optimization: A New Perspective on the Black-Litterman Model AI翻译
  作者：Bertsimas, Dimitris; Gupta, Vishal; Paschalidis, Ioannis Ch.
  作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); Boston University
  摘要：The Black-Litterman (BL) model is a widely used asset allocation model in the financial industry. In this paper, we provide a new perspective. The key insight is to replace the statistical framework in the original approach with ideas from inverse optimization. This insight allows us to significantly expand the scope and applicability of the BL model. We provide a richer formulation that, unlike the original model, is flexible enough to incorporate investor information on volatility and market...
• Clearance Pricing Optimization for a Fast-Fashion Retailer AI翻译
  作者：Caro, Felipe; Gallien, Jeremie
  作者单位：University of California System; University of California Los Angeles; University of London; London Business School
  摘要：Fast-fashion retailers such as Zara offer continuously changing assortments and use minimal in-season promotions. Their clearance pricing problem is thus challenging because it involves comparatively more different articles of unsold inventory with less historical price data points. Until 2007, Zara used a manual and informal decision-making process for determining price markdowns. In collaboration with their pricing team, we since designed and implemented an alternative process relying on a f...
• Blind Network Revenue Management AI翻译
  作者：Besbes, Omar; Zeevi, Assaf
  作者单位：Columbia University
  摘要：We consider a general class of network revenue management problems, where mean demand at each point in time is determined by a vector of prices, and the objective is to dynamically adjust these prices so as to maximize expected revenues over a finite sales horizon. A salient feature of our problem is that the decision maker can only observe realized demand over time but does not know the underlying demand function that maps prices into instantaneous demand rate. We introduce a family of blind ...
• Optimizing Boat Resources at the U.S. Coast Guard: Deterministic and Stochastic Models AI翻译
  作者：Wagner, Michael R.; Radovilsky, Zinovy
  作者单位：University of Washington; University of Washington Seattle; California State University System; California State University East Bay
  摘要：The United States Coast Guard (USCG), a part of the U.S. Department of Homeland Security, is the nation's leading agency in maritime security, safety, and stewardship. One of the primary USCG resources is a fleet of boats (maritime vessels less than 65 feet in length) of various types that must be allocated to USCG stations nationwide. This paper describes the academic-industry collaboration between the authors and the USCG, which resulted in the development of an integer linear programming mo...
• Process Location and Product Distribution with Uncertain Yields AI翻译
  作者：Caro, Felipe; Rajaram, Kumar; Wollenweber, Jens
  作者单位：University of California System; University of California Los Angeles
  摘要：We present a framework to analyze the process location and product distribution problem with uncertain yields for a large multinational food processing company. This problem consists of selecting the location of processes, the assignment of products, and the distribution of production quantities to markets in order to minimize total expected costs. It differs from the traditional facility location problem due to characteristics that are inherent to process industry sectors. These include signi...
• Measuring Eco-Inefficiency: A New Frontier Approach AI翻译
  作者：Chen, Chien-Ming; Delmas, Magali A.
  作者单位：Nanyang Technological University; University of California System; University of California Los Angeles; University of California System; University of California Los Angeles
  摘要：Growing social concerns over the environmental externalities associated with business activities are pushing firms to identify activities that create economic value with less environmental impact and to become more eco-efficient. Over the past two decades, researchers have increasingly used frontier efficiency models to evaluate productive efficiency in the presence of undesirable outputs, such as greenhouse gas emissions or toxic emissions. In this paper, we identify critical flaws in existin...
• Understanding the Performance of the Long Chain and Sparse Designs in Process Flexibility AI翻译
  作者：Simchi-Levi, David; Wei, Yehua
  作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
  摘要：The long chain has been an important concept in the design of flexible processes. This design concept, as well as other sparse designs, have been applied by the automotive and other industries as a way to increase flexibility in order to better match available capacities with variable demands. Numerous empirical studies have validated the effectiveness of these designs. However, there is little theory that explains the effectiveness of the long chain, except when the system size is large, i.e....
• Pricing Games and Impact of Private Demand Information in Decentralized Assembly Systems AI翻译
  作者：Kalkanci, Basak; Erhun, Feryal
  作者单位：Massachusetts Institute of Technology (MIT); Stanford University
  摘要：This paper analyzes decentralized assembly systems under asymmetric demand information and sequential contracting. We reveal new insights on the value of contract type (price-only versus complex), demand information (complete versus asymmetric), and contract sequence (first mover versus second mover) to different players. Our results for the basic model show the following: (1) Complex contracts increase the suppliers' aggregate profit; however, individual suppliers do not necessarily benefit f...
• Flexible PMP Approach for Large-Size Cell Formation AI翻译
  作者：Goldengorin, Boris; Krushinsky, Dmitry; Slomp, Jannes
  作者单位：HSE University (National Research University Higher School of Economics); HSE University (National Research University Higher School of Economics); University of Groningen
  摘要：Lately, the problem of cell formation (CF) has gained a lot of attention in the industrial engineering literature. Since it was formulated (more than 50 years ago), the problem has incorporated additional industrial factors and constraints while its solution methods have been constantly improving in terms of the solution quality and CPU times. However, despite all the efforts made, the available solution methods (including those for a popular model based on the p-median problem, PMP) are prone...
• Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem AI翻译
  作者：Bode, Claudia; Irnich, Stefan
  作者单位：Johannes Gutenberg University of Mainz
  摘要：This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent symmetry, dense underlying networks, or a formulation where edge flows in a potential solution do not allow the reconstruction of unique CARP tours. The proposed algorithm circumvents all these drawbacks...