1. 서론 여러 문제 해결과정에서, 다양한 방법들 중 가장 적절한 것을 찾아내는 것을 최적화라고 할 수 있는데, 이러한 방법에 대해 연구하는 이론들을 최적화이론이라고 부를 수 있다." 최적화이론은 현실 세계의 다양한 의사결정문제를 수학적으로 모형화하고, 이를 최적화하는 방법론을 연구하는 분야이다. 선형계획법, 정수계획법, 혼합 정수계획법 등 다양한 최적화 기법이 경영의사결정론에서 활용되고 있으며, 이 중에서도 특히 분단탐색법 알고리즘이 주목받고 있다. 본 보고서에서는 혼합 정수계획법의 해법으로 사용되는 분단탐색법 알고리즘의 개념과 ...