지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국경영과학회 Management Science and Financial Engineering International Journal of Management Science Vol.11 No.1
- 발행연도
- 2005.5
- 수록면
- 49 - 61 (13page)
이용수
초록· 키워드
오류제보하기
We consider the graph disconnection problem, which is to find a set of edges such that the total cost of destroying the edges is no more than a given budget and the weight of nodes disconnected from a designated source by destroying the edges is maximized. The problem is known to be NP-hard. We present an integer programming formulation for the problem and develop an algorithm that includes a preprocessing procedure for reducing the problem size, a heuristic for providing a lower bound, and a cutting plane algorithm for obtaining an upper bound. Computational results for evaluating the performance of the proposed algorithm are also presented.
목차
ABSTRACT
1. INTRODUCTION
2. NOTATIONS AND PROPERTIES
3. HEURISTIC AND PREPROCESSING PROCEDURE
4. CALCULATING UPPER BOUNDS
5. NUMERICAL EXAMPLE
6. COMPUTATIONAL RESULTS
REFERENCES
참고문헌 (5)
참고문헌 신청
, 1995 , SONET toolkit: A decision support system for designing robust and cost-effective fiber-optic networks 25 : 20 ~ 40
, 1985 , Optimal attack and reinforcement of a network Journal of the ACM 32 : 549 ~ 561
, 1995 , Design of survivable networks : 617 ~ 672
, 1991 , Computing the strength of a graph 20 : 639 ~ 654
, 2001 , Computing the disconnectivity of a graph
, 1985 , Optimal attack and reinforcement of a network Journal of the ACM 32 : 549 ~ 561
, 1995 , Design of survivable networks : 617 ~ 672
, 1991 , Computing the strength of a graph 20 : 639 ~ 654
, 2001 , Computing the disconnectivity of a graph
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
네트워크 단절문제에 대한 상한과 하한을 구하는 해법
한국경영과학회지
2004 .03
-
고등학생들의 생물 그래프 이해 능력 조사
생물교육
2010 .01
-
초등학교 수학과와 사회과의 교과서 분석을 통한 통계 그래프 관련 교육내용 비교 연구
교원교육
2013 .01
-
여자 고등학생들의 생물 그래프 작성 능력 조사
생물교육
2010 .01
-
무제한 2차원 절단문제에 대해 개선된 최적-우선 분지한계 해법
한국경영과학회지
2005 .12
-
A Revised Dot Graph : An Alternative to a Bar Performance Graph
의사결정학연구
2014 .12
-
[A1 최적화] 혼합정수계획법을 위한 분지한계법의 효율적인 구현
한국경영과학회 학술대회논문집
2002 .06
-
그래프분할문제
한국경영과학회지
2003 .12
-
중학교 과학 교과서에서 사용된 그래프 유형과 활용 분석
생물교육
2008 .01
-
초등 교사들의 과학교과서 그래프 이해 과정에 대한 안구 운동 분석
초등과학교육
2012 .01
-
초등학생들의 과학 선 그래프 작성 및 해석 과정 분석
초등과학교육
2012 .01
-
중학교 1학년 수학 교과서에 새롭게 도입된 그래프 내용 비교 분석과 학습만족도 조사 연구
수학교육
2019 .01
-
An Efficient Algorithm for Finding the k-edge Survivability in Ring Networks
Management Science and Financial Engineering
2010 .11
-
An AND-OR Graph Search Algorithm Under the Admissibility Condition Relaxed
한국경영과학회지
1989 .06
-
스타이너 트리 문제를 위한 Max-Min Ant Colony Optimization
경영과학
2009 .03
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-015229780