The stochastic transportation problem with single sourcing
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.
Year of publication: |
2011
|
---|---|
Authors: | Edwin Romeijn, H. ; Zeynep Sargut, F. |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 214.2011, 2, p. 262-272
|
Publisher: |
Elsevier |
Keywords: | Transportation problem Random demands Nonlinear costs |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
The stochastic transportation problem with single sourcing
Edwin Romeijn, H., (2011)
-
Analysis of a two-party supply chain with random disruptions
Zeynep Sargut, F., (2012)
-
Supply capacity acquisition and allocation with uncertain customer demands
Taaffe, Kevin, (2010)
- More ...