Resumen

BUITRAGO, Oscar Y; RAMIREZ, Andrés L  y  BRITTO, Rodrigo A. Parametric Projections to Escape from Edges in Polyhedrons of the Type Ax ≤ b. Inf. tecnol. [online]. 2017, vol.28, n.6, pp.181-188. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642017000600019.

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 tn its interinr. The prnpnsed prncedure 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 develnped tn the pnlyhedrnn’s interinr starting frnm three scenarins and it was used nn a cnntext 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.

Palabras clave : escape vector; polyhedron; optimization; orthogonal projections; interior-point method.

        · resumen en Español     · texto en Español     · Español ( pdf )