AJIBM  Vol.7 No.7 , July 2017
Algorithmic Methods for Concave Optimization Problems
Author(s) Xu Zhang1, Xue Tian2, Chen Wang2, Tao Li3
In this thesis, we reformulate the original non-linear model for the LMRP. Firstly, we introduced a set of parameters to represent the non-linear part of the cost increase for a facility space allocated potential additional costs and new set of decision variables, indicating how many customers each equipment distribution. The algorithms are tested on problems with 5 to 500 potential facilities and randomly generated locations. Then using actual data to validate this new method is better. Our work was motivated by the modeling approach used in the Maximum Expected Covering Location Problem (MEXCLP). We compare new method and Lagrangian relaxation method to solve LMRP with constant customer demand rate and equal standard deviation of daily demand.
Cite this paper
Zhang, X. , Tian, X. , Wang, C. and Li, T. (2017) Algorithmic Methods for Concave Optimization Problems. American Journal of Industrial and Business Management, 7, 944-955. doi: 10.4236/ajibm.2017.77067.
[1]   Daskin, M.S. (1982) Application of an Expected Covering Model to Emergency Medical Service System Design. Decision Sciences, 13, 416-439.

[2]   Daskin, M.S. (1983) A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution. Transportation Science, 17, 48-70.

[3]   Daskin, M.S., Coullard, C.R. and Shen, Z.-J.M. (2002) An Inventory-Location Model Formulation, Solution Algorithm and Computational Results. Annals of Operations Research, 110, 83-106.

[4]   Ozsen, L., Coullard, C.R. and Daskin, M.S. (2008) Capacitated Warehouse Location Model with Risk Pooling. Naval Research Logistics, 55, 295-312.

[5]   Shen, Z.-J.M. (2007) Integrated Supply Chain Design Models: A Survey and Future Research Directions. Journal of Industrial and Management Optimization, 3.

[6]   Shen, Z.-J.M., Coullard, C.R. and Daskin, M.S. (2003) A Joint Location-Inventory Model. Transportation Science, 37, 40-50.

[7]   Snyder, L.V., Daskin, M.S. and Teo, C.-P. (2007) The Stochastic Location Model with Risk Pooling. European Journal of Operational Research, 179, 1221-1238.