MILP-StuDio:基于块结构分解的MILP实例生成
💡
原文中文,约300字,阅读约需1分钟。
📝
内容提要
本研究提出了MILP-StuDio框架,解决了现有混合整数线性规划实例生成方法未考虑块结构的问题,生成高质量实例,确保可行性和计算难度,显著减少求解时间超过10%。
🎯
关键要点
- 本研究提出了MILP-StuDio框架,解决了现有混合整数线性规划实例生成方法未考虑块结构的问题。
- 现有方法生成的实例可能计算简单或不可行。
- MILP-StuDio通过识别和分解块结构来生成高质量的MILP实例。
- 该框架保持了实例的可行性和计算难度。
- 实验表明,使用MILP-StuDio生成的实例能够显著减少学习型求解器的求解时间超过10%。
🏷️
标签
➡️