混合整数线性规划生成框架 MILP-StuDio

MILP-StuDio 是中国科学技术大学王杰教授团队 (MIRA Lab) 于 2024 年提出的一种创新的混合整数线性规划 (MILP) 生成框架。全称为 Block Structure Decomposition，旨在通过保留问题分块结构来生成高质量的 MILP 实例，以提升 AI 运筹求解器的求解质量，相关论文成果为「MILP-StuDio: MILP Instance Generation via Block Structure Decomposition」，已被人工智能顶级会议 NeurIPS 2024 接收。

MILP-StuDio 的核心思想是识别 MILP 约束系数矩阵 (CCMs) 中的块结构，并将实例分解为块单元，这些块单元作为构建 MILP 实例的基础。在此基础上，设计了 3 种操作符，通过移除、替换和追加原始实例中的块单元来构建新实例，从而能够生成不同大小的实例。