혼합 정수 선형 프로그래밍 생성 프레임워크 MILP-StuDio

MILP-StuDio는 중국과학기술대학의 왕지에 교수 팀(MIRA 연구실)이 2024년에 제안한 혁신적인 혼합 정수 선형 프로그래밍(MILP) 생성 프레임워크입니다. 전체 이름은 블록 구조 분해(Block Structure Decomposition)로, AI 운영 연구 솔버의 솔루션 품질을 개선하기 위해 문제 블록 구조를 보존하여 고품질 MILP 인스턴스를 생성하는 것을 목표로 합니다. 관련 논문 결과는 "MILP-StuDio: 블록 구조 분해를 통한 MILP 인스턴스 생성", 최고 수준의 인공지능 컨퍼런스인 NeurIPS 2024에 채택되었습니다.

MILP-StuDio의 핵심 아이디어는 MILP 제약 계수 행렬(CCM)에서 블록 구조를 식별하고 인스턴스를 블록 단위로 분해하여 MILP 인스턴스를 구성하는 기반을 만드는 것입니다. 이를 기반으로, 세 개의 연산자는 원래 인스턴스에서 블록 단위를 제거, 교체, 추가하여 새로운 인스턴스를 구성하도록 설계되었으며, 이를 통해 서로 다른 크기의 인스턴스를 생성합니다.