求解机组组合问题的分段线性近似方法

提出一种求解机组组合问题的分段线性近似方法。利用区域非均匀取点的分段线性方法将机组组合问题近似为混合整数线性规划问题进行求解。数值结果表明,所提方法优于混合整数二次规划方法和区域均匀取点的分段线性方法,能有效求解大规模的机组组合问题,可获得高质量的次优解。