Strong Formulations for Multi-Item Capacitated Lot Sizing
用有效不等式重新表述多物品有容量批量问题，并报告了用商业混合整数规划代码求解最多20物品13期问题的计算结果，还展示了如何将不等式用于切割平面算法。
Multi-item capacitated lot-sizing problems are reformulated using a class of valid inequalities, which are facets for the single-item uncapacitated problem. Computational results using this reformulation are reported, and problems with up to 20 items and 13 periods have been solved to optimality using a commercial mixed integer code. We also show how the valid inequalities can easily be generated as part of a cutting plane algorithm, and suggest a further class of inequalities that is useful for single-item capacitated problems.