지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
In this paper, we present a methodology for solving the multicommodity network flow problems using interior point methods. In our method, the minimum cost network flow problem extracted from the given multicommodlty network flow problem is solved by primal-dual barrier method in which normal equations are solved partially using preconditioned conjugate gradient method. Based on the solution of the minimum cost network flow problem, a warm-start point is obtained from which Castro's specialized interior point method for multicommodity network flow problem starts. In the computational experiments, the effectiveness of our methodology is shown.
목차
Abstract
1. 서론
2. 다수상품 유통문제를 위한 내부점 방법
3. 최소비용문제의 해를 이용한 내부점 방법의 Warm-Start
4. 최소비용문제를 위한 내부점 방법
5. 예비 실험 결과 및 결론
참고문헌
참고문헌 (10)
참고문헌 신청
[학술지(정기간행물)] - / 1998 / 네트워크 문제에서 내부점 방법의 활용(내부점 선형계획법에서 효율적인 공액경사법) 24 (1) : 146 ~ 156
[학술지(정기간행물)] - / 2001 / 다수상품 흐름문제를 위한 내부점 방법 27 (3) : 274 ~ 280
[학술지(정기간행물)] - / 1993 / Network Flows
[학술지(정기간행물)] - / 1998 / A Specialized Interior Point Algorithm for Multicommodity Network Flows
[학술지(정기간행물)] - / 1996 / An implementation of linear and nonlinear multicommodity network flows 92 : 37 ~ 53
[학술지(정기간행물)] - / 2001 / 다수상품 흐름문제를 위한 내부점 방법 27 (3) : 274 ~ 280
[학술지(정기간행물)] - / 1993 / Network Flows
[학술지(정기간행물)] - / 1998 / A Specialized Interior Point Algorithm for Multicommodity Network Flows
[학술지(정기간행물)] - / 1996 / An implementation of linear and nonlinear multicommodity network flows 92 : 37 ~ 53
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Maximun Flow in Self-Similar Flow Networks
Management Science and Financial Engineering
2002 .05
-
Applications of Parallel Processing Technologies for Solving Network Flow Problems
경영경제
1997 .02
-
Polynomial Time Algorithms for Solving the Multicommodity Flow Problems on Two Types of Directed Cycles
Management Science and Financial Engineering
2009 .05
-
네트워크 문제에서 내부점 방법의 활용 ( 내부점 선형계획법에서 효율적인 공액경사법 ) ( Interior Point Methods for Network Problems ( An Efficient Conjugate Gradient Method for Interior Point Methods ) )
한국경영과학회 학술대회논문집
1998 .01
-
Generalized Multicommodity Distribution System Design
Management Science and Financial Engineering
1999 .11
-
Generalized Multicommodity Distribution System Design
Management Science and Financial Engineering
1999 .11
-
A Literature Survey of Network Flow Models : Algorithms, Applications and Implementations
경영경제
1997 .02
-
성장단계에 따른 중소기업의 네트워크 유형과 경영성과간의 관계에 대한 연구
경영교육연구
2012 .04
-
Re-examining Network Market Strategies from the Perspective of the Local Network: Market Competition between Incompatible Technologies
한국경영과학회 학술대회논문집
2005 .10
-
분해원리를 이용한 Multicommodity 최소비용 문제의 감도 분석
한국경영과학회 학술대회논문집
1988 .01
-
전시컨벤션 이해관계자의 협력 네트워크가 네트워킹 성과에 미치는 영향
관광레저연구
2011 .01
-
Models and Solution Methods for Shortest Paths in a Network with Time-Dependent Flow Speeds
Management Science and Financial Engineering
1998 .11
-
Solving a GT Cell Formation Problem Based on Material Flow
한국경영과학회 학술대회논문집
1994 .01
-
시간종속 네트워크에서의 최소지연경로 선정
한국경영과학회 학술대회논문집
2002 .10
-
An Efficient Algorithm for Finding the k-edge Survivability in Ring Networks
Management Science and Financial Engineering
2010 .11
-
Network Flow 모형을 이용한 금강수계의 수자원 최적배분 ( The Optimal Allocation of Water Resources Using Network Flow Model in the Geum River Basin )
한국경영과학회 학술대회논문집
1989 .01
-
Network Characteristics and an Integrated Model of Network Performance
정부학연구
2013 .01
-
다중 네트워크 환경 하에서의 공통 자원 관리 기법 및 네트워크 시뮬레이터 응용
경영과학
2009 .03
-
Framing Interorganizational Network Change : A Network Inertia Perspective
한국전략경영학회 학술대회발표논문집
2004 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-014028858