- 선형계획문제의 강성다항식 계산단계 기법에 관한 연구
- ㆍ 저자명
- 정성진,강완모,정의석,허홍석,Chung. S.J.,Kang. W.M.,Chung. E.S.,Hu. H.S.
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1993년|19권 4호|pp.3-11 (9 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
We propose a new dual simplex method using a primal interior point. The dropping variable is chosen by utilizing the primal feasible interior point. For a given dual feasible basis, its corresponding primal infeasible basic vector and the interior point are used for obtaining a decreasing primal feasible point The computation time of moving on interior point in our method takes much less than that od Karmarker-type interior methods. Since any polynomial time interior methods can be applied to our method we conjectured that a slight modification of our method can give a polynomial time complexity.