MILP-StuDio:基于块结构分解的MILP实例生成
原文中文,约300字,阅读约需1分钟。发表于: 。本研究解决了现有混合整数线性规划(MILP)实例生成方法未能考虑约束系数矩阵中的块结构这一问题,导致生成的实例可能计算简单或不可行。论文提出了一种新颖的生成框架MILP-StuDio,通过识别和分解块结构来生成高质量的MILP实例,保持了实例的可行性和计算难度。实验表明,使用MILP-StuDio生成的实例能够显著减少学习型求解器的求解时间超过10%。
本研究提出了MILP-StuDio框架,解决了现有混合整数线性规划实例生成方法未考虑块结构的问题,生成高质量实例,确保可行性和计算难度,显著减少求解时间超过10%。