Combinatorial Optimization
조합최적화 (Combinatorial Optimization) 은 응용수학과 컴퓨터과학에서 최적화 (Optimization) 의 한 분야이며, 경영과학 (Operation Research), 알고리즘 이론, 계산 복잡도 이론 (Computational Complexity Theory) 과 관련되어 있다. 때로는 "discrete optimization" 이라고도 불리지만 다소 다르다고 봐야한다. 조합최적화가 다루는 영역은 가능성있는 해 (feasible solutions) 들이 이산적 (discrete) 이거나 이산적인 것으로 축소될 수 있는 최적화 문제들이며, 가장 가능성높은 해를 찾는 것이 목적이다. 그러한 문제들의 예로서는 순회판매원 문제 (Travelling Salesman Problem), minimum spanning tree problem, linear programming problems를 들 수 있다. local search, 모의 담금질 (Simulated Annealing), tabu search, or 유전알고리즘 (Genetic Algorithm) 와 같은 메타휴리스틱 (meta heuristics, 휴리스틱 (Heuristic)) 는 조합최적화 문제들의 근사한 최적 해 (approximate optimal solutions) 를 찾는데 사용될 수 있다. ................ (Wikipedia : Combinatorial Optimization)
Paper :