HyperAIHyperAI

Command Palette

Search for a command to run...

Console

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

Date

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

Build AI with AI

From idea to launch — accelerate your AI development with free AI co-coding, out-of-the-box environment and best price of GPUs.

AI Co-coding
Ready-to-use GPUs
Best Pricing

Hyper Newsletters

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