Khachiyan's linear programming algorithm |
| |
| Authors: | Bengt Aspvall Richard E Stone |
| |
| Affiliation: | Computer Science Department, Stanford University, Stanford, California 94305, USA;Department of Operations Research, Stanford University, Stanford, California 94305, USA |
| |
| Abstract: | L. G. Khachiyan's polynomial time algorithm for determining whether a system of linear inequalities is satisfiable is presented together with a proof of its validity. The algorithm can be used to solve linear programs in polynomial time. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
