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

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

Tabu Search Algorithm for designing broadband converged access networks

광대역 융합 엑세스 가입자 망 설계를 위한 타부서치 알고리즘 개발

  • 윤현정 (고려대학교 산업시스템정보공학과) ;
  • 이영호 (고려대학교 산업시스템정보공학과) ;
  • 김영진 (고려대학교 산업시스템정보공학과) ;
  • 조은성 (고려대학교 산업시스템정보공학과) ;
  • 이순석 (한국 전자통신 연구원) ;
  • 박노익 (한국 전자통신 연구원)
  • Published : 2006.11.17
Download PDF
⟨ Previous Next ⟩

Abstract

This paper deals with a heuristic algorithm for solving a broadband converged access networks (BCAN) design problem. The problem is to minimize the total cost of switches and cables while satisfying demand and QoS constraints. We propose a Tabu Search (TS) algorithm for finding a good feasible solution within a reasonable time limit.

Keywords