최적화특론 Special Topics in Optimization

현재 최적화 분야의 중요한 주제나 최신주제를 다룬다. 강의의 구성은 다음 주제들의 부분집합으로 이루어 진다.- 비선형계획 알고리즘: 최적화 원론에서 도입한 이론과 원리를 바탕으로 알고리즘들을 심화한다.- 근사해법: NP-hard 최적화 문제의 해 품질을 효율적으로 보장하는 해법을 다룬다.- 원추계획법: 최근 중요한 모형인 원추계획법의, 쌍대정리를 비롯한 문제구조와 그 응용을 다룬다.- 다항최적화: 목적함수나 제약식들이 다항식으로 주어진 최적화 문제의 구조와 해법을 다룬다.- 메타휴리스틱: 타부서치(tabu search)나 유전알고리즘(genetic algorithm)으로 대표되는 메타휴리스틱을 몇가지 살펴본다.