This paper studies the stochastic transportation-inventory network design problem involving one supplier and multiple retailers. Each retailer faces some uncertain demand, and safety stock must be maintained to achieve suitable service levels. However, risk-pooling benefits may be achieved by allowing some retailers to serve as distribution centers for other retailers. The problem is to determine which retailers should serve as distribution centers and how to allocate the other retailers to the distribution centers. Shen et al. (2003) formulated this problem as a set-covering integer-programming model. The pricing problem that arises from the column generation algorithm gives rise to a new class of the submodular function minimization problem.
Related white papers
Cisco Deploys Wireless LAN Technology to Increase Productivity
Cisco IT began developing a consistent and supported wireless networking architecture. During this process, IT recognized a growing number of non-IT deployments throughout the company, led by user demand for...
Case Study: Behnens Container Services
Behnen's Container Services is one of the largest independent providers of construction roll-off containers in the greater St. Louis area. They needed a technology partner to help them install Windows...
Case Study: Duluth Public Schools
The Duluth Public School System hosts thousands of students, teachers and computers in high, middle and the elementary school. Many of the computers used by the Duluth Public School System...
Case Study: Headrick Building Products, Inc.
HBP provides innovative, quality ventilation products, including shingle over and aluminum ridge vents and continuous soffit and foundation vents. Headrick Building Products (HBP) needed to upgrade their existing network to...
Case Study: J Milner, CPA, P.C.
J Milner, CPA, P.C. is a full-service firm specializing in the accounting and tax compliance needs of businesses. J Milner needed a networked computing solution and the ability to back-up...
Case Study: Travis County
Travis County is located in Central Texas and includes much of the Austin metropolitan area. Travis County needed to properly dispose of several hundred computers, monitors, and keyboards. After analyzing...
Dell Helps Kikki.K Streamline, Organise and Control Their Fast-Growing Retail Business
After business started booming in 2002, kikki.K had major problems managing the IT systems for their expanding office/warehouse, retail outlets, e-commerce website and staff. Increasing support needs, poor collaboration capabilities,...


