지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2002.6
- 수록면
- 431 - 438 (8page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
This paper deals with an offline routing problem, which can be used as an explicit routing procedure in MPLS(Multiprotocol Label Switching) network, for traffic engineering. This problem is formulated as an MIP(Mixed Integer Programming) with the objective function which is to minimize the sum of the maximum link utilization for load balancing (link utilization) and the routing cost. Constraints are composed of link capacity restriction and demand requirement that has origin-destination pair, bandwidth requirement and hop restriction. The problem is proved to be NP-hard so that the Lagrangean relaxation method is applied to propose a Lagrangean heuristic. To test the effectiveness & efficiency of the proposed algorithm, computational experiments are performed with numerical instances. The experiment results show that the proposed algorithm solves the problem within a reasonable time.
목차
Abstract
1. Introduction
2. Problem Description
3. Solution Approach
4. Computational Results
5. Concluding Remarks
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Routing for a Multicommodity Traffic Problem with Transmission Delay and load Balancing Considerde
Telecommunications Review
2005 .01
-
[B5 통신시스템 설계 및 운용(2)] MPLS 기반 IP 망에서 열생성 기법을 이용한 경로 설정 해법
한국경영과학회 학술대회논문집
2002 .06
-
Lagrangean 근사과정의 병렬계산 ( On Parallel Implementation of Lagrangean Approximation Procedure )
한국경영과학회지
1993 .12
-
배달과 수집을 수행하는 차량경로문제 휴리스틱에 관한 연구 : 수도권 레미콘 운송사례
경영과학
2007 .11
-
Lagrangean 쌍대문제의 볼록함수 성질 이용에 대한 연구 ( Using Convexity of the Lagrangean Dual Problem in Solving a Class of Integer Programming Problems )
한국경영과학회 학술대회논문집
1990 .01
-
배달과 수거가 혼합된 차량경로결정문제에 대한 휴리스틱 해법
한국경영과학회 학술대회논문집
2009 .05
-
[B5 통신시스템 설계 및 운용(2)] Hop-constrained multicast route packing with bandwidth reservation
한국경영과학회 학술대회논문집
2002 .06
-
Integrated Inventory-Distribution Planning in a (1 : N) Supply Chain System with Heterogeneous Vehicles Incorporated
Management Science and Financial Engineering
2011 .11
-
Sufficient Conditions for Zero Duality Gap of Lagrangean Relaxation
한국경영과학회지
1985 .10
-
링 구조의 데이터 통신망에서의 라우팅 방안
한국경영과학회 학술대회논문집
2005 .05
-
Lagrangean Relaxation Applied to Solve Benders' Master Problems
한국경영과학회 학술대회논문집
1993 .01
-
대단위 부품-기계 군집 문제를 위한 Look-ahead 휴리스틱 알고리듬
한국경영과학회지
2005 .09
-
A Strong LP Formulation for the Ring Loading Problem with Integer Demand Splitting
한국경영과학회 학술대회논문집
2004 .02
-
교통상황을 고려한 시간제약 차량경로문제의 Hybrid 유전자 알고리즘
한국경영과학회 학술대회논문집
2010 .06
-
Integrated inventory-distribution planning in a (1:N) supply chain system with heterogeneous vehicles incorporated
한국경영과학회 학술대회논문집
2006 .11
-
시간제약과 하역장 용량제약이 있는 차량경로문제에 대한 타부탐색 알고리즘
한국경영과학회지
2005 .12
-
비대칭차량경로문제의 경로분할모형에 관한 연구
한국생산관리학회지
2007 .01
-
[A.8 수송 및 배송계획] 복수 차량 유형에 대한 차량경로문제의 정수계획 해법
한국경영과학회 학술대회논문집
2002 .06
-
그물구조 WDM 망 설계 알고리즘과 망 설계 시스템 연구
한국경영과학회지
2005 .03
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013774880