한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
- /
- Pages.397-401
- /
- 2002
WDM 환형 망에서 경의 실정 및 파장 할당 문제의 새로운 모형
A New Model of a Routing and Wavelength Assignment Problem on WDM Ring Networks
- 발행 : 2002.05.01
초록
We consider a routing and wavelength assignment (RWA) problem on wavelength division multiplexing (WDM) ring networks, which is to maximize the established connections between nodes, given a set of usable wavelengths. We propose two new mathematical formulations of it and efficient algorithms based on branch-and-price method. Computational experiments on random instances show that cue of the proposed formulations yields optimal solutions in much shorter time on the average than the previous formulation due to Lee (1998).
키워드