지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
We study the maximum integer multiflow problem and the minimum multicut problem in a ring network. Both problems in a general network are known to be NP-hard. In this paper, we develop polynomial time algorithms to solve the problems. We also prove that even in a ring network, maximum multiflow is not always integral, which implies that the amount of maximum integer flow does not always reach the minimum capacity of multicut.
목차
Abstract
1. 서론
2. 용어의 정의와 수학적 모형
3. 링 네트워크에서의 최소 다중절단면을 구하는 해법
4. 링 네트워크에서의 최대 다품종 정수흐름을 구하는 해법
5. 결론
참고문헌
참고문헌 (21)
참고문헌 신청
1. [학술지(정기간행물)] - / 1998 / 정수단위로만 루팅이 허용되는 SONET링의 용량결정문제 25 (1) : 49 ~ 62
2. [학술지(정기간행물)] - / 2001 / 분할이 허용된 링의 용량결정문제에 대한 개선된 해법 26 (4) : 99 ~ 108
3. [학술지(정기간행물)] - / 1980 / “Cyclic scheduling via integer programs with circular ones : 1074 ~ 1085
4. [학술지(정기간행물)] - / 1995 / SONET toolkit：a decision support system for designing robust and cost-effective fiber-optic networks 25 : 20 ~ 40
5. [학술지(정기간행물)] - / 1994 / “An optimization problem related to balancing loads on SONET rings : 165 ~ 181
2. [학술지(정기간행물)] - / 2001 / 분할이 허용된 링의 용량결정문제에 대한 개선된 해법 26 (4) : 99 ~ 108
3. [학술지(정기간행물)] - / 1980 / “Cyclic scheduling via integer programs with circular ones : 1074 ~ 1085
4. [학술지(정기간행물)] - / 1995 / SONET toolkit：a decision support system for designing robust and cost-effective fiber-optic networks 25 : 20 ~ 40
5. [학술지(정기간행물)] - / 1994 / “An optimization problem related to balancing loads on SONET rings : 165 ~ 181
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
On the Convex Hull of Multicuts on a Cycle
Management Science and Financial Engineering
2009 .11
-
An O ( n｜K｜ ) Algorithm for the Ring Loading Problem with Integer Demand Splitting
한국경영과학회 학술대회논문집
1997 .01
-
Integer Solution to the Ring Loading Problem with Demand Splitting
한국경영과학회 학술대회논문집
1996 .01
-
정수 일반 네트워크해법과 응용 ( Integer Generalized Network Algorithm and Applications )
한국경영과학회 학술대회논문집
1991 .01
-
A Strong LP Formulation for the Ring Loading Problem with Integer Demand Splitting
한국경영과학회 학술대회논문집
2004 .02
-
Balancing Loads on SONET Rings with Integer Demand Splitting
한국경영과학회 학술대회논문집
1996 .01
-
그래프분할문제
한국경영과학회지
2003 .12
-
On the Ring Loading Problem
한국경영과학회 학술대회논문집
1995 .01
-
An Efficient Algorithm for Finding the k-edge Survivability in Ring Networks
Management Science and Financial Engineering
2010 .11
-
시스템 신뢰도 설계시 정수계획법의 해를 구하기 위한 효율적인 해법절차 ( An Efficient Algorithm To Solve Integer-Programming Problems Arising In System-Reliability Design )
한국경영과학회 학술대회논문집
1993 .01
-
정수 일반 네트워크문제를 위한 분지 한계법의 개선 ( Improvements of Branch and Bound Algorithm for the Integer Generalized network Problem )
한국경영과학회지
1994 .08
-
Steiner Ring Star 문제를 해결하기 위한 새로운 Mixed-Integer Programming Modeling
한국경영과학회지
2014 .03
-
An Integer Programming Approach to Stem Cell Culture Problem
한국경영과학회 학술대회논문집
2017 .04
-
WDM 망에서의 다중 링 설계 알고리즘 연구
경영과학
2009 .11
-
균형할당 설비 입지 결정 문제 해결을 위한 알고리즘 개발
한국경영과학회 학술대회논문집
2011 .05
-
An Integer Programming Approach for Short Sea Shipping in Korea
인하대학교 정석물류통상연구원 학술대회
2007 .10
-
마이크로 컴퓨터를 이용한 최소비용 Network 문제의 해법
경영학연구
1985 .02
-
WDM 링에서의 ADM 최소화 문제에 대한 분지평가 해법
한국경영과학회지
2007 .12
-
An Integer Programming Approach to the Bandwidth Packing Problem
한국경영과학회 학술대회논문집
1994 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-016733350