Journal of the Operations Research Society of China

所属专题: Continuous Optimization

• • 上一篇    下一篇

  

  • 出版日期:2016-09-30 发布日期:2016-09-30

A Variant of the Dual Face Algorithm Using Gauss-Jordan Elimination for Linear Programming

  • Online:2016-09-30 Published:2016-09-30

Abstract:

Using Cholesky factorization, the dual face algorithm was described for solving standard Linear programming (LP) problems, as it would not be very suitable for sparse computations. To dodge this drawback, this paper presents a variant using Gauss-Jordan elimination for solving bounded-variable LP problems.