A production-transportation problem with stochastic demand and concave production costs

Mathematical Programming, Series B

Volumn 85, Issue 1, 1999, Pages 157-179

  Holmberg, Kaj ^a   Tuy, Hoang ^b  

^a LINKÖPING INSTITUTE OF TECHNOLOGY   (Sweden)

^b INSTITUTE OF MATHEMATICS   (Viet Nam)

Author keywords

Branch and bound; D.C. Functions; Decomposition methods; Transportation

Indexed keywords

EID: 0346129939     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s101070050050     Document Type: Article

References (14)

1. Cooper, L., LeBlanc, L.J. (1977): Stochastic transportation problems and other network related convex problems. Nav. Res. Logist. Quarterly 2-4, 327-336
2. Falk, J.E., Soland, R.M. (1969): An algorithm for separable nonconvex programming problems. Manage. Sci. 15, 550-569
3. Franca, P.M., Luna, H.P. (1982): Solving stochastic transportation-location problems by generalized Benders decomposition. Transportation Sci. 16, 113-126
4. Frank, M., Wolfe, P. (1956): An algorithm for quadratic programming. Nav. Res. Logist. Quarterly 3, 95-110
5. Geoffrion, A.M. (1972): Generalized Benders decomposition. J. Optim. Theory Appl. 10, 237-260
6. Guisewite, G., Pardalos, P. (1990): Minimum concave cost network flow problems: Applications, complexity and algorithms. Ann. Oper. Res. 25, 75-100
7. Holmberg, K. (1984): Separable programming applied to the stochastic transportation problem. Research report LiTH-MAT-R-1984-15. Department of Mathematics, Linköping Institute of Technology, Sweden
8. Holmberg, K., (1988): Generalized cross decomposition applied to the stochastic transportation-location problem. Research report LiTH-MAT-R-1988-15. Department of Mathematics, Linköping Institute of Technology Sweden
9. Holmberg, K. (1990): On the convergence of cross decomposition. Math. Program. 47, 269-296
10. Holmberg, K. (1992): Linear mean value cross decomposition: A generalization of the Kornai-Liptak method. Eur. J. Oper. Res. 62, 55-73
11. Holmberg, K. (1995): Efficient decomposition and linearization methods for the stochastic transportation problem. Comput. Optim. Appl. 4, 293-316
12. Holmberg, K., Jörnsten, K. (1984): Cross decomposition applied to the stochastic transportation problem. Eur. J. Oper. Res. 17, 361-368
13. Holmberg, K., Tuy, H. (1993): A production-transportation problem with stochastic demand and concave production costs. Research report LiTH-MAT-R-1993-30. Department of Mathematics, Linköping Institute of Technology Sweden. Accepted for publication in Math. Program.
14. Holmqvist, K., Migdalas, A., Pardalos, P. (1997): Greedy randomized adaptive search for a location problem with economies of scale. In: Bomze, L, Csendes, T, Horst, R-, Pardalos, P., eds., Developments in Global Optimization, Nonconvex Optimization and Its Applications 18, pp. 301-313. Kluwer Academic Publishers