Author(s)

Renduchintala Raghavendra Kumar Sharma¹, Ankita Malviya¹, Vimal Kumar¹, Vinay Singh², Pritee Agarwal³

¹Department of Industrial & Management Engineering, Indian Institute of Technology, Kanpur, India.
²ABV Indian Institute of Information Technology & Management, Gwalior, India.
³Department of Mathematics & Statistics, Indian Institute of Technology, Kanpur, India.

In the past, researchers have applied Bender’s decomposition to distribution problem and used feasibility constraint to speed up the performance of Bender’s decomposition. Further, the application of Branch and Bound to single-stage multi-commodity single-period warehouse location problem (SSMCSPWLP) with strong constraints has shown that they are more effective. It was also shown in the previous research (in the context of Branch and Bound Methodology) that hybrid formulation for the single-stage single-period multi-commodity warehouse location problem yielded superior results. In this paper we apply Benders’ decomposition to strong and weak formulations of single-stage multi-commodity multi-period warehouse location problem (SSMCMPWLP). As suggested in the previous literature we put feasibility constraints in the pure integer sub- problem to speed up the performance of Benders’ decomposition. We also develop an additional cut (constraint that is again added to pure integer sub-problem) and show that it further speeded up Benders’ Decomposition. This research led to the possibility of applying Benders’ Decomposition to the hybrid formulation of SSMCMPWLP in future.

Benders Decomposition, SSMCMPWLP, Strong and Weak Formulation, Warehouse Location, Distribution

Sharma, R. , Malviya, A. , Kumar, V. , Singh, V. and Agarwal, P. (2016) Application of Modified Benders Decomposition to Single-Stage Multi-Commodity Multi-Period Warehouse Location Problem: An Empirical Investigation. American Journal of Operations Research, 6, 245-259. doi: 10.4236/ajor.2016.63025.