GraphBU는 그래프 네이티브 블록 단위를 사용하여 MILP 인스턴스를 생성합니다

연구자들은 GraphBU를 제안했습니다. 이는 혼합 정수 선형 계획법(MILP) 인스턴스를 위한 생성기이며, 로컬 부분 문제와 그 인터페이스를 기본 단위로 사용합니다. 이 접근 방식은 솔버가 의존하는 구조를 보존하면서 호환성 확인된 교체를 가능하게 하기 위해 노드를 마스터 제약 조건 또는 경계 변수로 결합하는 것을 장려합니다.

• 이 방법은 행과 열의 순열에 대해 그래프 구축 불변성을 보장하고 인터페이스 슬랙 조건 하에서 실행 가능성을 유지합니다.
• 생성된 인스턴스는 소스 패밀리와 비교하여 높은 그래프 통계적 유사성(약 0.934) 및 실행 가능성(약 96.7%)을 유지합니다.
• 생성된 데이터는 다운스트림 Predict-and-Search 훈련을 개선하여 주요 지수에서 평균 약 8.0%의 증가를 가져옵니다.

GraphBU는 인스턴스의 로컬 부분이 나머지 부분과 어떻게 결합되는지를 명시적으로 기록함으로써 프라이빗 파이프라인에서 MILP 인스턴스를 얻는 어려움을 해결합니다.