분할-결합 전략을 활용한 품질보장 경로설정 문제의 해법에 관한 연구

본 논문은 트래픽 수요가 미리 알려져 있는 통신망에서 품질보장형 경로설정 문제를 위한 최적화 모형을 제안하고 이를 효율적으로 해결할 수 있는 분할-결합(decomposition-concatenation) 전략을 제시하고 있다. 국내 K사의 통신망 구조를 분석하여 대규모 크기의 정수최적화문제를 소규모 크기의 최적화문제로 분할하는 전략과 분할한 최적화문제의 결과를 결합하여 효과적으로 원문제의 해를 구하는 전략을 제시하였다. 또한 다양한 환경에서의 전산실험을 통하여 본 논문이 제안하는 분할-결합 전략이 주어진 시간 안에 효과적으로 해를 구할 수 있음을 보였다.