산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)
- 제11권17호
- /
- Pages.15-23
- /
- 1988
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
ILP를 위한 타원법과 그 응용
The Ellipsoid Method for ILP Problem and its Application
초록
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.
키워드