수학적 휴리스틱: 수학적 계획법과 메타휴리스틱의 결합

수학적 휴리스틱은 혼합 정수 계획법(MIP) 솔버와 같은 정확한 수학적 계획법 구성 요소와 메타휴리스틱 탐색 절차를 긴밀하게 결합하는 하이브리드 최적화 방법의 한 종류입니다. 2009년 Maniezzo, Stützle, Voß에 의해 공식적으로 소개되고 명명된 이 프레임워크는 메타휴리스틱의 전역 탐색 능력과 수학적 계획법의 구조적 활용을 활용하여 어느 한 접근 방식만으로는 효과적으로 해결할 수 없는 대규모 조합 최적화 문제를 해결합니다.