지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국경영과학회 Management Science and Financial Engineering International Journal of Management Science Vol.12 No.2
- 발행연도
- 2006.11
- 수록면
- 63 - 69 (7page)
이용수
초록· 키워드
오류제보하기
To generate a multicast routing tree guaranteeing the quality of service (QoS), we consider the hop constrained Steiner tree problem and propose a new mathematical formulation for it, which contains fewer constraints than a known formulation. An efficient procedure is also proposed to solve the problem. Preliminary tests show that the procedure reduces the computing time significantly.
목차
ABSTRACT
1. INTRODUCTION
2. A NEW MATHEMATICAL FORMULATION
3. SOLVING MPL
4. COMPUTATIONAL EXPERIMENTS
5. CONCLUSION
REFERENCES
참고문헌 (5)
참고문헌 신청
[학술지(정기간행물)] - / 1995 / Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with hop constraints 22 (9) : 959 ~ 970
[학술지(정기간행물)] - / 1996 / Multicommodity flow models for spanning trees with hop constraints 95 : 178 ~ 190
[학술지(정기간행물)] - / 1998 / Using variable redefinition for computing lower bounds for minimum spanning and Steiner trees with hop constraints 10 (2) : 180 ~ 188
[학술지(정기간행물)] - / 2001 / A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem 132 : 539 ~ 552
[학술지(정기간행물)] - / 1996 / An integer programming approach to the bandwidth packing problem 42 (9) : 1277 ~ 1291
[학술지(정기간행물)] - / 1996 / Multicommodity flow models for spanning trees with hop constraints 95 : 178 ~ 190
[학술지(정기간행물)] - / 1998 / Using variable redefinition for computing lower bounds for minimum spanning and Steiner trees with hop constraints 10 (2) : 180 ~ 188
[학술지(정기간행물)] - / 2001 / A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem 132 : 539 ~ 552
[학술지(정기간행물)] - / 1996 / An integer programming approach to the bandwidth packing problem 42 (9) : 1277 ~ 1291
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
[B5 통신시스템 설계 및 운용(2)] Hop-constrained multicast route packing with bandwidth reservation
한국경영과학회 학술대회논문집
2002 .06
-
A comparison of group Steiner tree formulations
한국경영과학회 학술대회논문집
2008 .10
-
[A5 통신시스템 설계 및 운용(1)] Multiple Multicast Tree Allocation Algorithm in Multicast Network
한국경영과학회 학술대회논문집
2002 .06
-
Algorithms for Solving the Degree-Constrained Steiner Tree Problems in Networks
한국경영과학회 학술대회논문집
1998 .01
-
Path Level Reliability in Overlay Multicast Tree for Realtime Service
한국경영과학회 학술대회논문집
2006 .11
-
Maximization of Path Reliabilities in Overlay Multicast Trees for Realtime Internet Service
한국경영과학회지
2008 .06
-
A Solution space Reduction Procedure for Multicast Routing in a Communication Network
한국경영과학회 학술대회논문집
1999 .01
-
예산군 보호수 실태조사를 통한 효율적 관리방안 제언
농촌계획
2011 .01
-
A Genetic Algorithm for Minimizing Delay in Dynamic Overlay Networks
한국경영과학회 학술대회논문집
2007 .11
-
An Efficient Multicast Routing Algorithm for Packet-Switched Networks
한국경영과학회 학술대회논문집
1998 .01
-
스타이너 트리 문제를 위한 Ant Colony Optimization 알고리즘의 개발
한국경영과학회지
2008 .09
-
On the Generalized Minimum Spanning Tree Problem : Problem Formulations and Complexity
한국경영과학회 학술대회논문집
1993 .01
-
열 생성 기법을 이용한 스타이너 나무 분할 문제에 관한 연구 ( Column Generation Approach to the Steiner Tree Packing Problem )
한국경영과학회지
2000 .09
-
Fast Tree Join for Seamless Multicast Handover in FMIPv6-based Mobile Networks
Telecommunications Review
2010 .01
-
제한된 영역에서의 이동 및 고정 객체를 위한 시공간 분할 트리
Journal of Information Technology Applications & Management
2005 .03
-
R*-Tree 학습 시뮬레이터 설계 및 구현
한국컴퓨터교육학회 학술발표대회논문집
2013 .08
-
경쟁부분 이론분야 논문 : 직각거리 스타이너 나무 문제의 하이브리드 진화 해법에서 효율적인 적합도 추정에 관한 연구
한국경영과학회 학술대회논문집
2006 .11
-
순차적으로 선택된 특성과 유전 프로그래밍을 이용한 결정나무
경영과학
2006 .05
-
The Plum Tree Sacrificed for the Peach Tree
Global Asia
2016 .03
-
A New Mathematical Formulation For The Classical Assembly Line Balancing Problem
한국경영과학회지
1994 .08
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-017477164