Economic lot sizing is a well$-$known problem in the area of production and operations man$-$ agement, as it has a variety of applications. For example, the economic lot$-$sizing problem is the core problem in aggregate production planning in Material Requirements Planning $($MRP$)$ systems.