MILP-StuDio:基于块结构分解的MILP实例生成

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本研究提出了MILP-StuDio框架,解决了现有混合整数线性规划实例生成方法未考虑块结构的问题,生成高质量实例,确保可行性和计算难度,显著减少求解时间超过10%。

🎯

关键要点

  • 本研究提出了MILP-StuDio框架,解决了现有混合整数线性规划实例生成方法未考虑块结构的问题。

  • 现有方法生成的实例可能计算简单或不可行。

  • MILP-StuDio通过识别和分解块结构来生成高质量的MILP实例。

  • 该框架保持了实例的可行性和计算难度。

  • 实验表明,使用MILP-StuDio生成的实例能够显著减少学习型求解器的求解时间超过10%。

➡️

继续阅读