A Branch-and-Cut Algorithm Using a Strong Formulation and an A Priori Tour-Based Heuristic for an Inventory-Routing Problem

Solyalı, Oğuz; Süral, Haldun
August 2011
Transportation Science;Aug2011, Vol. 45 Issue 3, p335
Academic Journal
We address a vendor-managed inventory-routing problem where a supplier (vendor) receives a given amount of a single product each period and distributes it to multiple retailers over a finite time horizon using a capacitated vehicle. Each retailer faces external dynamic demand and is controlled by a deterministic order-up-to level policy requiring that the supplier raise the retailer's inventory level to a predetermined maximum in each replenishment. The problem is deciding on when and in what sequence to visit the retailers such that systemwide inventory holding and routing costs are minimized. We propose a branch-and-cut algorithm and a heuristic based on an a priori tour using a strong formulation. To the best of our knowledge, this study is the first to consider a strong formulation for the inventory replenishment part of inventory-routing problems. Computational results reveal that the new branch-and-cut algorithm and heuristic perform better than those noted in the literature.


Related Articles

  • Beware the Race to the Bottom. STEPHENS, TOM // Private Label Buyer;May2014, Vol. 28 Issue 5, p29 

    The article focuses on the issue of maintaining lower price point by mainstream retailers in the U.S. than the discounters comparable national brand products and discusses the need of changes in cost models to maintain margins and competitive pricing.

  • Ouch, ouch, ouch! Miller, Hal // Model Retailer;Aug2008, Vol. 34 Issue 8, p6 

    An introduction to a special report on how model retailers can lower their business costs and at the same time attract customers discussed within the issue is presented.

  • THE COTTON CONUNDRUM. GOODSON, AUDREY // Earnshaw's Review;Apr2011, Vol. 95 Issue 4, p26 

    The article focuses on the high cotton costs and prices. It states that the increasing costs of cotton is giving difficulties to children's retailers and manufacturers. It says that the prices also of the fabric, which is traditionally affordable, have reached a historic high of 2.30 dollars...

  • THE ECONOMIC SIGNIFICANCE OF RECENT PRICE LEGISLATION. Griffin, C. E. // Accounting Review;Mar1939, Vol. 14 Issue 1, p42 

    The price legislation referred to in this article includes the Robinson-Patman Act, the various state resale-price-maintenance laws together with the Miller-Tydlings amendment, and the minimum-price laws, which have recently enacted by the U.S. government. Some of the features which these laws...

  • 1. Manage Costs And Overhead. WWD Staff // WWD: Women's Wear Daily;7/28/2008, Vol. 196 Issue 19, p16 

    The article presents information on how retail industry can control costs and overheads to save profits from going the way of sales in hard times. As part of the restructuring Liz Claiborne Inc. disclosed last summer, the $4.58 billion firm has cut $165 million in expenses, including sizable...

  • Retailers adjust merchandise, carry less options for shoppers because of economic climate. Glogau, Diana // Pipe Dream;6/15/2009, Vol. 75 Issue 25, p7 

    The article discusses the impact of the change that retailers adopted in the U.S., particularly the clothing sector wherein they cut back its plus-sized clothing for women.

  • Consolidate suppliers.  // Chain Store Age;Apr2009, Vol. 85 Issue 4, p22 

    The article discusses the advantages of consolidating suppliers in reducing costs. According to Forrester Research, consolidation allows retailers to leverage their increased buying power, and it also results in increased operational efficiency. DineEquity established a purchasing co-operative,...

  • 98%-EFFECTIVE INTEGER-RATIO LOT-SIZING FOR ONE-WAREHOUSE MULTI-RETAILER SYSTEMS. Roundy, Robin // Management Science;Nov85, Vol. 31 Issue 11, p1416 

    A warehouse supplies N retailers. Constant external demand occurs at each retailer, and shortages are not allowed. There are linear holding costs and fixed costs for ordering at the warehouse and at each retailer. The goal is to minimize the long-run average cost over an infinite time horizon....

  • Flagships flying high. Curan, Catherine // Crain's New York Business;1/26/2004, Vol. 20 Issue 4, p3 

    Low-budget key chains were demoted in rank, along with other merchandise in New York City. Starting next month, customers instead will be able to buy a $30,000 diamond-encrusted apple charm at the new retail store Louis Vuitton Pacific Ltd. store on the same corner. Louis Vuitton's debut comes...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics