- 일반한계 선형계획법에서의 원내부점-쌍대단체법과 쌍대내부점-원단체법
- ㆍ 저자명
- 임성묵,김우제,박순달
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 1999년|24권 1호|pp.27-38 (12 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In this paper, Primal-Interior Dual-Simplex method(PIDS) and Dual-Interior Primal-Simplex method(DIPS) are developed for the general bounded linear programming. Two methods were implemented and compared with other pricing techniques for the Netlib. linear programming problems. For the PIDS, it shows superior performance to both most nagative rule and dual steepest-edge method since it practically reduces degenerate iterations and has property to reduce the problem. For the DIPS, pt requires less iterations and computational time than least reduced cost method. but it shows inferior performance to the dynamic primal steepest-edge method.