Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Tabu Search for FTTH-PON Splitter Location-Allocation Problem

FTTH-PON Splitter 최적 위치 선정

  • 김혜원 (고려대학교 산업시스템정보공학과) ;
  • 이영호 (고려대학교 산업시스템정보공학과) ;
  • 김영진 (고려대학교 산업시스템정보공학과) ;
  • 한정희 (강원대학교 경영대학)
  • Published : 2006.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper deals with a physical access network design problem arising from the deployment of fiber-to-the-home passive optical networks (FTTH-PON). The problem seeks to find an optimal location and capacity assignment of splitters in the network such that the total cost of fiber and splitter is minimized, while satisfying all the demand. We propose tabu search approach for finding a good feasible solution.

Keywords