SciELO - Scientific Electronic Library Online

 
vol.28 número6Calidad en la Educación e Infraestructuras del Transporte desde la Accesibilidad Territorial. Departamento de Caldas en Colombia como Caso de EstudioJPIAspectZ: Una Extensión de AspectZ para la Especificación Formal de Requerimientos de Aplicaciones Orientadas a Aspectos JPI índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Información tecnológica

versão On-line ISSN 0718-0764

Resumo

BUITRAGO, Oscar Y; RAMIREZ, Andrés L  e  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.

Palavras-chave : escape vector; polyhedron; optimization; orthogonal projections; interior-point method.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons