Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)
- Volume 6 Issue 1
- /
- Pages.65-70
- /
- 1981
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
The Application of Khachiyan's Algorithm for Linear Programming: State of the Art
선형계획법에 대한 Khachiyan 방법의 응용연구
Abstract
L.G. Khachiyan's algorithm for solving a system of strict (or open) linear inequalities with integral coefficients is described. This algorithm is based on the construction of a sequence of ellipsoids in R
Keywords