지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2002.6
- 수록면
- 415 - 422 (8page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
We consider the constraint based explicit routing problem in MPLS based IP Network. In this problem, we are given a set of traffic demands and a network with different link capacities. The problem is to assign the demand commodities to the paths in the network while minimizing the maximum link load ratio.
We formulate this problem as an integer programming problem and propose an efficient column generation technique. To strengthen the formulation, we consider some valid inequalities. We also incorporate the column generation technique with variable fixing scheme. Computational results show that the algorithm gives high quality solutions in a short execution time.
We formulate this problem as an integer programming problem and propose an efficient column generation technique. To strengthen the formulation, we consider some valid inequalities. We also incorporate the column generation technique with variable fixing scheme. Computational results show that the algorithm gives high quality solutions in a short execution time.
목차
Abstract
1. Introduction
2. Formulation of the Problem
3. Preprocessing
4. Column Generation Problem
5. The Algorithm
6. Computational Results
7. Conclusions
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
[B5 통신시스템 설계 및 운용(2)] 트래픽 엔지니어링을 위한 명시적 경로 설정 절차
한국경영과학회 학술대회논문집
2002 .06
-
[SESSION B3 정보통신기술/Mobile]생존도를 고려한 WSM 망의 경로설정 및 파장할당
한국경영과학회 학술대회논문집
2001 .10
-
IP금융의 새로운 패러다임 : 선진 IP금융 모델사례로부터의 시사점
지식재산연구
2013 .09
-
Routing and Wavelength Assignment in Survivable WDM Networks without Wavelength Conversion
Management Science and Financial Engineering
2005 .11
-
A Route-Splitting Approach to the Vehicle Routing Problem
한국경영과학회 학술대회논문집
2004 .11
-
A column generation approach for Drone Location and Routing with Altitude
한국경영과학회 학술대회논문집
2018 .04
-
MPLS 트래픽 엔지니어링에서 LSP 설정을 위한 단일/이중경로 및 예비경로 결정방법
Telecommunications Review
2002 .01
-
IMT-2000 망의 점진적 All IP 진화 방안
Telecommunications Review
2002 .01
-
[FB7 수리계획 및 최적화(2)] 대역폭 분할 문제를 위한 Branch-and-Price 알고리듬
한국경영과학회 학술대회논문집
2003 .05
-
All IP 망의 Core Network 관련 프로토콜 기술
Telecommunications Review
2001 .01
-
All IP 망에서의 IP 기반 RAN 기술
Telecommunications Review
2001 .01
-
Network Architectures for Evolving 3G LTE and Mobile WiMAX
Telecommunications Review
2009 .01
-
[A.8 수송 및 배송계획] 복수 차량 유형에 대한 차량경로문제의 정수계획 해법
한국경영과학회 학술대회논문집
2002 .06
-
All-IP Core Network 기술
Telecommunications Review
2001 .01
-
IP 기반 전술네트워크를 위한 효율적인 Link-K 메시지 통합 및 전송기법
한국군사과학기술학회지
2010 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013774860