이 과목은 NP-hard 조합최적화 모형에 관한 계산론과 해법을 다루는 타 과목 조합최적화와 상보적인 내용을 다룬다. 즉, 풀기 쉬운 모형인 네트워크흐름문제, 매칭, 그리고 매트로이드 문제들을 다룬다. 특히 가장 중요한 해법 개발 개념인 다면체적인 접근법을 포함하여 기존의 선형계획적인 접근법과 일관성 있는 해법 개발의 개념을 습득하도록 한다.