- 내부점 선형계획법의 통합과 구현
- ㆍ 저자명
- 진희채,박순달,Jin. Heui-Chae,Park. Soon-Dal
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1995년|21권 3호|pp.429-439 (11 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
The Interior point method in linear programming is classified into two categories the affine-scaling method and the logarithmic barrier method. In this paper, we integrate those methods and implement them in one shared module. First, we analyze the procedures of two interior point methods and then find a unified formula in finding directions to improve the current solution and conditions to terminate the procedure. Second, we build the shared modules which can be used in each interior point method. Then these modules are experimented in NETLIB problems.