TITLE:
Developing a New Reformulation of Single Level Capacitated Lot Sizing Problem (SLCLSP) with Set up, Shortage and Inventory Costs
AUTHORS:
R. R. K. Sharma, Vimal Kumar, Nilanjan Das Khan
KEYWORDS:
Reformulation of SLCLSP
JOURNAL NAME:
American Journal of Operations Research,
Vol.7 No.5,
September
1,
2017
ABSTRACT: Formulation of SLCLSP given by Pochet and Wolsey [1] had set up, variables, inventory and shortage cost. We give a new reformulation where SLCLSP is reduced to set up and inventory variables. We find that this reformulation has less number of real variables than the reformulation of Pochet and Wolsey [1]. It is argued that this leads to computations advantages, and this is supported by the empirical investigation that we carried out.