Ingeniería e Investigación (May 2012)

A new algorithm for solving linear programming problems

  • Andrés Leonardo Ramírez Leal,
  • Oscar Yecid Buitrago Suescún,
  • Rodrigo Alberto Britto Agudelo

Journal volume & issue
Vol. 32, no. 2
pp. 68 – 73

Abstract

Read online

Linear programming (LP) is one of the most widely-applied techniques in operations research. Many methods have been developed and several others are being proposed for solving LP problems, including the famous simplex method and interior point algorithms. This study was aimed at introducing a new method for solving LP problems. The proposed algorithm starts from an interior point and then carries out orthogonal projections using parametric straight lines to move between the interior and polyhedron frontier defining the feasible region until reaching the extreme optimal point.

Keywords