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

作　　者：全然[1] 张幼毅 

机构地区：[1]河南工业大学理学院,郑州450001

出　　处：《安阳工学院学报》2022年第6期96-100,共5页Journal of Anyang Institute of Technology

基　　金：2021年度河南工业大学自科创新基金支持计划项目(2020ZKCJ08)。

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

关 键 词：机组组合问题 混合整数二次规划 分段线性近似 混合整数线性规划 

分 类 号：TM73[电气工程—电力系统及自动化]