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