Developing a New Reformulation of Single Level Capacitated Lot Sizing Problem (SLCLSP) with Set up, Shortage and Inventory Costs

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.