Reordenamento Estático na Atualização da Decomposição LU no Método Simplex

Neste trabalho são desenvolvidas técnicas de atualização da decomposição LU da base no método Simplex, utilizando um reordenamento estático nas colunas da matriz. Uma simulação do método Simplex, realizando troca de colunas básicas obtidas pelo MINOS e verificando sua esparsidade é implementada. Som...

Full description

Bibliographic Details
Main Authors: D.R. Cantane, A.R.L. de Oliveira, C. Lyra Filho
Format: Article
Language:English
Published: Sociedade Brasileira de Matemática Aplicada e Computacional 2007-08-01
Series:Trends in Computational and Applied Mathematics
Online Access:https://tcam.sbmac.org.br/tema/article/view/215