Heuristic Algorithm

문제의 모든 경우에 대한 사전 성능 보장은 없지만 다양한 입력에서 좋은 해를 찾도록 설계한 방법이다. 최적화의 고전·양자 알고리즘 다수가 휴리스틱에 해당하므로, 이론적 증명보다 동일한 인스턴스와 기준선에서 실제 결과를 비교하는 Benchmarking이 중요하다.