Command Palette

Search for a command to run...

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

日期

1 年前

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 种操作符,通过移除、替换和追加原始实例中的块单元来构建新实例,从而能够生成不同大小的实例。

用 AI 构建 AI

从想法到上线——通过免费 AI 协同编程、开箱即用的环境和市场最优价格的 GPU 加速您的 AI 开发

AI 协同编程
即用型 GPU
最优价格
立即开始

Hyper Newsletters

订阅我们的最新资讯
我们会在北京时间 每周一的上午九点 向您的邮箱投递本周内的最新更新
邮件发送服务由 MailChimp 提供