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

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

Optimization of Wavelength Assignment in All Optical WDM Ring

WDM Ring에서의 파장할당 방법에 대한 연구

  • 정지복 (서울대학교 산업공학과) ;
  • 이희상 (한국외국어대학교 산업공학과) ;
  • 정성진 (서울대학교 산업공학과)
  • Published : 1999.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

WDM(Wavelength Division Multiplexing) Ring에서 경로과 고정된 파장할당문제는 Circular Arc Graph(CAG)에서의 vertex coloring문제와 동일하다. 본 연구에서는 극대독립집합(Maximal Independent Set)으로 vertex를 cover하는 정수계획법 모형을 제시하고 이를 효율적으로 풀 수 있는 column generation approach와 실험결과를 제시하겠다.

Keywords