1. Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b.
- Author
-
Buitrago, Oscar Y., Ramírez, Andrés L., and Britto, Rodrigo A.
- Abstract
The aim of this paper is to propose a procedure to create escape vectors specifically developed to perform an orthogonal projection from an Ax≤b type polyhedron's edge to its interior. The proposed procedure can be implemented in interior-point methods for solving linear programming problems since in these methods various strategies are used to avoid reaching the borders of the polyhedron. A projection procedure was developed to the polyhedron's interior starting from three scenarios and it was used on a context case demonstrating its applicability. The results show that the projection carried out in the iteration in which the escape is done not only allows abandoning from a suboptimal solution but it also kept the same objective function value. Therefore, it can be concluded that interior-point methods do not need to avoid the frontier or to adjust values, as it occurs in other applications. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF