조합 최적화

조합 최적화는 유한한 객체 집합에서 어떤 최적의 객체를 찾는 것입니다.

시간을 충분히 들이면 모든 조합 최적화 문제는 완전 탐색으로 풀 수 있지만, 많은 부류의 문제에는 훨씬 더 빠른 정확한 해법이나 꽤 좋은 근사가 존재합니다. 이 장에서는 바로 이러한 문제들에 대해 이야기하겠습니다.