입력 데이터와 양성 및 음성 예시 해로부터 크기 독립적 제약 모델 학습
Learning Size Independent Constraint Models from Input Data and Positive and Negative Example Solutions
본 논문에서는 여러 문제 인스턴스의 입력 데이터와 양성 및 음성 예시 해로부터 크기 독립적인 제약 프로그램을 생성하는 제약 획득 도구(Constraint Acquisition Tool)를 설명한다. 이 시스템은 전역(global) 및 이진(binary) 제약에 대한 일반적인 제약 패턴을 기반으로 크기 특정 모델을 찾은 후, 이를 일반화하여 보지 못한 입력 데이터에서도 실행할 수 있는 크기 독립적 모델로 만든다. 이 시스템은 모델에 대한 텍스트 설명뿐만 아니라 MiniZinc 코드도 생성한다. 우리는 PTHG21 챌린지의 예제 문제들에 대해 이 도구를 평가하여 접근 방식의 실현 가능성을 보여준다.