کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
476966 | 1446094 | 2011 | 11 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: The stochastic transportation problem with single sourcing The stochastic transportation problem with single sourcing](/preview/png/476966.png)
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.
► We study a single-period stochastic transportation problem.
► Deliveries are of a single-sourcing nature and cost structures are nonlinear.
► We develop an effective branch-and-price algorithm for solving the problem.
► The algorithm efficiently solves a wide range of test problems.
Journal: European Journal of Operational Research - Volume 214, Issue 2, 16 October 2011, Pages 262–272