Atualização eficiente da decomposição Lu da base no método simplex aplicação a problemas de corte e empacotamento

• Processo: 03/12580-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de junho de 2004
• Data de Término da vigência: 31 de maio de 2008
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Aurelio Ribeiro Leite de Oliveira
• Beneficiário: Daniela Renata Cantane
• Instituição Sede: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Problemas de otimização Problemas de corte e empacotamento Método simplex
• Palavra(s)-Chave do Pesquisador: Decomposicao Lu | Metodo Simplex | Otimizacao Linear

Resumo

O objetivo deste projeto consiste na solução eficiente dos sistemas lineares das iterações do método simplex oriundos de problemas de corte e empacotamento. Para tanto serão desenvolvidas técnicas de atualização da decomposição LU da base baseadas no reordenamento estático das colunas da matriz de restrições e na atualização dos elementos da decomposição afetados pela mudança de base. Resultados anteriores obtidos para o problema de programação de lotes e cortes mostraram que esta estratégia e muito promissora, pois obteve atualizações da base com um numero muito pequeno de operações alem de introduzir erros de arredondamento insignificantes para esta classe de problemas. Os resultados computacionais da implementação a ser desenvolvida serão comparados com os esquemas de atualização da decomposição LU da base atualmente existentes e estendidos para outras classes de problemas e problemas de otimização linear genéricos. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

CANTANE, Daniela Renata. Contribuição da atualização da decomposição LU no metodo Simplex. 2009. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação Campinas, SP.