정수최적화 Integer Optimization

정수계획법은 변수의 값이 정수로 제한되는 문제로, 현실에서 가장 많이 응용되는 최적화모형이다. 이 수업에서는 선형계획의 이론과 기본적인 수리적 기법으로 NP-hard 정수계획문제들을 해결하는 다양한 해법을 살펴본다. 분지한계법, 절단평면법, 라그랑지 쌍대기법, 열생성기법, 그리고 발견적 기법을 포함한다. 특히 학생들은 자신들의 문제를 모형화하고 해법을 개발, 구현하는 프로젝트를 수행하게 된다.