Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes
研究两类多项目批量问题，通过混合整数规划与自动生成的割平面求解，方法灵活且无需为模型变体调整算法。
We consider two classes of multi-item lot-sizing problems. The first is a class of single stage problems involving joint machine capacity constraints and/or start up costs, and the second is a class of multistage problems with general product structure. The problems are solved as mixed integer programs based on (i) an appropriate choice of the initial problem formulation and (ii) the addition of cuts which are generated automatically by a mathematical programming system (MPSARX). Our results extend and complement those of Karmarkar and Schrage (1985), Afentakis and Gavish (1986), Eppen and Martin (1987) and Van Roy and Wolsey (1987). A major advantage of this approach is its robustness or flexibility. By using just a matrix generator and a mathematical programming system with automatic cut generation routines we can formulate and solve model variants without incurring the costs of adapting an algorithm.