GraphBU: 그래프 네이티브 블록 유닛을 이용한 MILP 인스턴스 생성

요약

본 논문은 MILP(혼합-정수 선형 계획법) 인스턴스를 생성하는 새로운 방법인 GraphBU를 제안합니다. 기존 방식의 한계를 극복하기 위해, GraphBU는 국부 서브문제와 그 인터페이스로 구성된 그래프 네이티브 생성기를 사용합니다. 이 접근법은 결합 노드를 마스터 제약 조건이나 경계 변수로 승격시켜 높은 호환성을 보장하며, 다운스트림 예측 및 검색 학습 성능을 개선하는 것으로 나타났습니다.

핵심 포인트

• GraphBU는 MILP 인스턴스를 생성하는 그래프 네이티브 생성기입니다.
• 결합 노드를 마스터 제약 조건으로 승격하여 호환성을 높였습니다.
• 생성된 블록 유닛은 호환성 검사를 거쳐 대체에 사용됩니다.
• 다운스트림 예측 및 검색 학습 성능을 크게 개선했습니다.