We define the problem as follows: Consider a company that aims to manufacture a product to satisfy demand at minimum cost. Specifically, at each time period t J1, TK, there is a demand of dt Z0 units of product that must be satisfied. At each period t J1, TK, the cost of manufacturing the product follows a fixed plus variable expression: We denote ct the setup (i.e., fixed) cost, and pt the variable cost for each unit of manufactured product in period t. The demand must be met on time. If some inventory is remaining at the end of period t (after satisfying the demand), a holding cost of ht is incurred for each unit of product in inventory. We assume that there is no capacity constraint on the holding facility, and we suppose that there is no initial inventory