- WDM 망에서의 다중 링 설계 알고리즘 연구
- ㆍ 저자명
- 정지복,Chung. Ji-Bok
- ㆍ 간행물명
- 經營 科學
- ㆍ 권/호정보
- 2009년|26권 3호|pp.1-9 (9 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In this paper, we present mathematical models for the ring covering problems arising in the design of multi-ring WDM networks. Also, we present efficient algorithms to solve the suggested models. By the computational experiment, our model can solve the medium-sized networks efficiently and shows better performance than the existing heuristic method. Although we propose an efficient method for the column generation procedure, branching rule that does not destroy the column generation structure is unsolved. Further research is required to develop an effective branching rule.