Where Should Beacon Houses Have Been Built?

봉수대는 어디에 설치되었어야 하는가?

근대 통신시스템이 개발되기 전에 두 지역간에 정보를 전달하는 방식인 봉화(봉수)시스템에 대해 다루고자 한다. 이 시스템을 설계하고자 할 때 가장 중요한 설계문제는 "어느곳에 봉수대를 설치하는가?" 이다. 본 논문에서는 이 설계문제에 대한 수학적 모형을 개발하고자 한다. 두 지역간에 봉수대를 설치할 수 있는 후보지(높이가 다른 산들의 정상)가 주어져 있고 각 산들의 간격이 알려져 있다고 가정한다. 그리고 각 후보지에 봉수대를 설치하는 비용과 후보지들에 봉수대를 설치하였을 때 두 지역간의 정보전달 성공확률에 대한 모형을 제시하고 이들을 기초로 하여 봉수대 설계문제의 최적화 모형을 제시한다. 이 최적화 문제를 해결하는 방법론은 제시하고 예제를 통해 방법론의 효율을 검토하고자 한다.