Publications
Detailed Information
線型計劃法에 대한 Khachiyan 方法의 응용연구 : The Application of Khachiyan's Algorithm for Linear Programming: State of the Art
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 강석호 | - |
dc.contributor.author | 박하영 | - |
dc.date.accessioned | 2009-09-03T08:15:01Z | - |
dc.date.available | 2009-09-03T08:15:01Z | - |
dc.date.issued | 1981-04 | - |
dc.identifier.citation | 한국OR학회지, 제6권, 제1호(1981), pp. 65-70 | en |
dc.identifier.uri | https://hdl.handle.net/10371/8572 | - |
dc.description.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 Rn of decreasing n-dimensional volume and containing feasible region. The running time of the algorithm is polynoinial in the number of bits of computer core memory required to store the coefficients. It can be applied to solve linear programming problems in polynomially bounded time by the duality theorem of the linear programming problem. But it is difficult to use in solving practical problems. Because it requires the computation of a square roots, besides other arithmetic operations, it is impossible to do these computations exactly with absolute precision. | en |
dc.description.sponsorship | 본 연구는 1980년도 문교부 학술연구 조성비에 의한 연구이다. | en |
dc.language.iso | ko | en |
dc.publisher | 한국경영과학회 = The Korean Operations Research and Management Science Society | en |
dc.title | 線型計劃法에 대한 Khachiyan 方法의 응용연구 | en |
dc.title.alternative | The Application of Khachiyan's Algorithm for Linear Programming: State of the Art | en |
dc.type | Article | en |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.