Especificacaoes dos métodos de pontos interiores a classes de problemas com estruturas particulares

• Processo: 01/09568-2
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de janeiro de 2002
• Data de Término da vigência: 31 de dezembro de 2003
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Aurelio Ribeiro Leite de Oliveira
• Beneficiário: Aurelio Ribeiro Leite de Oliveira
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Métodos de pontos interiores Programação linear
• Palavra(s)-Chave do Pesquisador: Fluxo De Redes | Metodos De Pontos Interiores | Otimizacao | Programacao Linear

Resumo

Desde o surgimento dos métodos de pontos interiores códigos computacionais baseados nessas idéias vêm se firmando como alternativas eficientes para solução de problemas de grande porte com estruturas genéricas. Ao longo destes anos surgiram aplicações de métodos de pontos interiores especializadas a problemas com estruturas particulares obtendo excelente desempenho computacional. Duas características determinam este desempenho: o pequeno número de iterações para atingir a convergência e a resolução eficiente dos sistemas lineares envolvidos. O objetivo deste projeto consiste na especialização de métodos de pontos interiores a classes de problemas de programação matemática com estrutura particular e na implementação eficiente dos métodos especializados através da exploração dos sistemas lineares resultantes. (AU)