지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
The network disconnection problem is to find a set of edges such that the total cost of removing the edges is no more than a given budget and the weight of nodes disconnected from a designated source by removing edges is maximized. Martel et al. have shown that the problem with unit capacity and unit demand is NP-hard and Myung and Kim present an integer programming formulation and develop and algorithm that includes a preprocessing procedure and lower and upper bounding strategies. In this paper, we present new finding on the properties of the optimal solution and an alternative integer programming formulation, based on which new lower and upper bounding strategies are developed. Computational results for evaluating the performance of the proposed algorithm are also presented.
목차
Abstract
1. 서론
2. 용어의 정의 및 문제의 특성
3. 하한을 구하는 해법들
4. 상한의 도출
5. 계산실험 및 결과 분석
참고문헌
참고문헌 (15)
참고문헌 신청
[학술지(정기간행물)] - / 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 32 : 549 ~ 561
[학술지(정기간행물)] - / 1986 / Future Paths for Integer Programming and Links to Artificial Intellingence 5 : 533 ~ 540
[학술지(정기간행물)] - / 1989 / Tabu Search-Part I 1 : 190 ~ 206
[학술지(정기간행물)] - / 1990 / Tabu Search-Part II 2 : 4 ~ 32
[학술지(정기간행물)] - / 1985 / Optimal attack and reinforcement of a network 32 : 549 ~ 561
[학술지(정기간행물)] - / 1986 / Future Paths for Integer Programming and Links to Artificial Intellingence 5 : 533 ~ 540
[학술지(정기간행물)] - / 1989 / Tabu Search-Part I 1 : 190 ~ 206
[학술지(정기간행물)] - / 1990 / Tabu Search-Part II 2 : 4 ~ 32
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An Algorithm for the Graph Disconnection Problem
Management Science and Financial Engineering
2005 .05
-
확률적 선형계획문제의 상한과 하한한계 분석
한국경영과학회지
2002 .09
-
용량의 상한과 하한이 주어진 설비의 최적입지선정 ( Optimal Location of Facilities with Upper and Lower Capacity Bounds )
한국경영과학회지
1983 .04
-
Lower Bounding Procedures for Dynamic Network Topology and Capacity Expansion Problem
한국경영과학회 학술대회논문집
1991 .01
-
Minimizing Frequency Drop Cost and Interference Cost in Reconfiguring Radio Networks
한국IT서비스학회지
2010 .01
-
Solving Linear Problems with Generalized Variable Upper Bounds
한국경영과학회지
1992 .09
-
Redesigning Radio Networks Considering Frequency Demands and Frequency Reassignment Cost
한국IT서비스학회지
2011 .01
-
A Formulation of Hybrid Algorithm for Linear Programming
한국경영과학회지
1994 .12
-
균형할당 설비 입지 결정 문제 해결을 위한 알고리즘 개발
한국경영과학회 학술대회논문집
2011 .05
-
아랍어 문장의 이동규칙에 대한 한계교점 연구
중동연구
2020 .01
-
일반한계문제의 감도분석 ( Sensitivity Test for a Linear Programming Problem with Bounded Variables )
한국경영과학회지
1982 .10
-
A Novel Integer Programming Approach to the One-Dimensional Facility Layut Problem
Management Science and Financial Engineering
2010 .05
-
An Integer Programming Approach to Stem Cell Culture Problem
한국경영과학회 학술대회논문집
2017 .04
-
[SA7 조합최적화] 네트워크 단절문제에 대한 개선된 해법
한국경영과학회 학술대회논문집
2003 .05
-
원료의 선택 및 혼합비율의 변경 횟수를 최소화하기 위한 정수계획법 모형 및 근사해 발견 기법
경영과학
2007 .05
-
선도기술개발사업의 경제.사회적 평가방법연구
기술경영경제학회 학술발표회
1999 .01
-
Solving A Quadratic Fractional Integer Programming Problem Using Linearization
Management Science and Financial Engineering
2008 .11
-
حركة المركب الاستفهامي التصوري والعقد الفاصلىة
한국이슬람학회 논총
2020 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013787536