- ILP를 위한 타원법과 그 응용
- The Ellipsoid Method for ILP Problem and its Application
- ㆍ 저자명
- 김준홍
- ㆍ 간행물명
- 공업경영학회지
- ㆍ 권/호정보
- 1988년|11권 17호|pp.15-23 (9 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
The subject in this paper is to apply the ellipsoid method proposed by khachiyan〔1〕 to ILP systems. For solving ILP problems we will present a algorithm using the modified formular of Pallaschke〔2〕. Additionally, computational results indicate that out algorithm is subject to the numerical stability.