Residual-Guided Simulated Annealing for Multi-Dimensional Subset Sum
본 논문은 잔차를 최소화하는 근사 해를 일관되게 생성하는 새로운 카디널리티 보존 휴리스틱인 잔차 가이드형 시뮬레이티드 어닐링(Residual-Guided Simulated Annealing, RGSA)을 소개하며, 이는 인 QOBLIB 인스턴스에 대한 다차원 부분 집합 합 문제에서 블라인드 시뮬레이티드 어닐링 및 QUBO 샘플러보다 우수한 성능을 보이면서도 정확한 솔버를 사용하는 것이 비실용적인 상황에서 재현 가능한 고전적 베이스라인을 제공한다.