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

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

A New Model of a Routing and Wavelength Assignment Problem on WDM Ring Networks

WDM 환형 망에서 경의 실정 및 파장 할당 문제의 새로운 모형

  • 강동한 (한국과학기술원 산업공학과) ;
  • 강장하 (한국과학기술원 산업공학과) ;
  • 박성수 (한국과학기술원 산업공학과)
  • Published : 2002.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

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).

Keywords