文章基本信息

标题：Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b
其他标题：Parametric Projections to Escape from Edges in Polyhedrons of the Type Ax ≤ b
本地全文：下载
作者：Buitrago, Oscar Y ; Ramírez, Andrés L ; Britto, Rodrigo A 等
期刊名称：Información tecnológica
印刷版ISSN：0716-8756
电子版ISSN：0718-0764
出版年度：2017
卷号：28
期号：6
页码：181-188
DOI：10.4067/S0718-07642017000600019
出版社：Centro de Información Tecnológica
摘要：El objetivo de este trabajo es proponer un procedimiento para la creación de vectores de escape diseñados específicamente para realizar proyecciones ortogonales desde las aristas de poliedros Ax ≤ b hacia el interior de los mismos. El procedimiento propuesto puede ser implementado en algoritmos de punto interior para la optimización de problemas de programación lineal, pues en los mismos se emplean diversas estrategias para evitar llegar hasta la frontera de los poliedros. Para esto se desarrolló un procedimiento de proyección hacia el interior del poliedro desde tres situaciones y se probó con un ejemplo en contexto. Los resultados muestran que la proyección realizada en la iteración en que se aplica el escape no solo permite salir de un punto subóptimo sino que también mantuvo el último valor de la función objetivo. Por lo tanto, se puede concluir que no es necesario evitar la frontera del poliedro o ajustar valores de paso como ocurre en otras aplicaciones.
其他摘要：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.
关键词：vector de escape;poliedro;optimización;proyecciones ortogonales;algoritmo de punto interior
其他关键词：escape vector;polyhedron;optimization;orthogonal projections;interior-point method