Browsing by Author "Romeijn, H. Edwin"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Article
    Citation - WoS: 13
    Citation - Scopus: 14
    The Stochastic Transportation Problem With Single Sourcing
    (Elsevier Science Bv, 2011) Romeijn, H. Edwin; Sargut, F. Zeynep
    We propose a branch-and-price algorithm for solving a class of stochastic transportation problems with single-sourcing constraints. Our approach allows for general demand distributions, nonlinear cost structures, and capacity expansion opportunities. The pricing problem is a knapsack problem with variable item sizes and concave costs that is interesting in its own right. We perform an extensive set of computational experiments illustrating the efficacy of our approach. In addition, we study the cost of the single-sourcing constraints. (C) 2011 Elsevier B.V. All rights reserved.