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...
Main Authors: | , , |
---|---|
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 |