지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국경영과학회 Management Science and Financial Engineering International Journal of Management Science Vol.15 No.2
- 발행연도
- 2009.11
- 수록면
- 119 - 123 (5page)
이용수
초록· 키워드
오류제보하기
The minimum multicut problem on a cycle is to find a multicut on an undirected cycle such that the sum of weights is minimized, which is known to be polynomially solvable. This paper shows that there exists a compact polyhedral description of the set of feasible solutions to the problem whose number of variables and constraints is О(υκ).
목차
ABSTRACT
1. Introduction
2. A compact Formulation of conv(Х)
3. Concluding remarks
References
참고문헌 (6)
참고문헌 신청
1. [학술지(정기간행물)] - / 1985 / Disjunctive programming and a hierarchy of relaxations for discrete optimization problems / SIAM Journal on Algebraic and Discrete Methods : 466 ~ 486
2. [학술지(정기간행물)] - Balas, E / 1998 / Disjuctive programming: Properties of the convex hull of feasible points / Discrete Applied Mathematics : 3 ~ 44
3. [학술지(정기간행물)] - artholdi, J. J / 1980 / Cyclic scheduling via integer programs with circular ones / Operations Research : 1074 ~ 1085
4. [학술지(정기간행물)] - Bentz, C / 2008 / Exact and approximate resolution of integral multiflow and multicut problems / algorithms and complexity 4 : 89 ~ 92
5. [학술지(정기간행물)] - Dahlhaus, E / 1994 / The complexity of multiterminal cuts / SIAM Journal on Computing : 864 ~ 894
2. [학술지(정기간행물)] - Balas, E / 1998 / Disjuctive programming: Properties of the convex hull of feasible points / Discrete Applied Mathematics : 3 ~ 44
3. [학술지(정기간행물)] - artholdi, J. J / 1980 / Cyclic scheduling via integer programs with circular ones / Operations Research : 1074 ~ 1085
4. [학술지(정기간행물)] - Bentz, C / 2008 / Exact and approximate resolution of integral multiflow and multicut problems / algorithms and complexity 4 : 89 ~ 92
5. [학술지(정기간행물)] - Dahlhaus, E / 1994 / The complexity of multiterminal cuts / SIAM Journal on Computing : 864 ~ 894
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
링 네트워크에서의 최대 다품종정수흐름문제와 최소 다중절단면문제에 대한 해법
한국경영과학회지
2007 .06
-
그래프분할문제
한국경영과학회지
2003 .12
-
A Perturbation Based Method for Variation Inequality over Convex Polyhedral
한국경영과학회지
1995 .08
-
Are Asian Business Cycles Different?
[KIEP] 연구보고서
2011 .12
-
A Perturbation Based Method for Variational Inequality over Convex Polyhedral
한국경영과학회 학술대회논문집
1991 .01
-
Management Cycle을 통해서 본 대학경영
대학교육
2003 .01
-
Structural Change in the Trend and Cycle in Korea
Seoul Journal of Economics
2020 .01
-
Polynomial Time Algorithms for Solving the Multicommodity Flow Problems on Two Types of Directed Cycles
Management Science and Financial Engineering
2009 .05
-
An Issue Attention Cycle of Air Pollution Issue
정책분석평가학회보
1993 .06
-
Minimizing total cost in proportionate flow shop with controllable processing times by polynomially solvable 0-1 unconstrained Quadratic Program
한국경영과학회 학술대회논문집
2007 .11
-
Non-Periodic Cycles and Long Memory Property in the Korean Stock Market
Korea and the World Economy
2008 .12
-
Dynamics of Open Economy Business Cycle Models: The Case of Korea
[KIEP] 연구보고서
2003 .06
-
Product Life Cycle 에 따른 설비투자행위 결정 Process
경영학연구
1976 .02
-
Recent Changes in the Financial and Business Cycles, and Their Implications
[BOK] Financial Stability Report
2017 .02
-
A Study on Family Type and Family Cycle in Korea
人口問題論集
1983 .03
-
대형 재난사고 이슈의 생존주기 분석
서울도시연구
2015 .12
-
재무제표를 활용한 사이클 타임 측정방안에 관한 연구 : 국내제조업 패널자료 분석
경영학연구
2004 .12
-
Common Trends, Common Cycles and Forecasting
Korea and the World Economy
2007 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-019113349