한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)
- 제6권1호
- /
- Pages.65-70
- /
- 1981
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
선형계획법에 대한 Khachiyan 방법의 응용연구
The Application of Khachiyan's Algorithm for Linear Programming: State of the Art
초록
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
키워드