Algoritmos de pontos interiores aplicados a fluxo em redes.

• Processo: 93/00796-4
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de agosto de 1993
• Data de Término da vigência: 31 de outubro de 1993
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Clovis Perin Filho
• Beneficiário: Leonardo Nogueira Matos
• 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: Afim-Escala | Fluxo De Custo Minimo | Metodos De Pontos Interiores | Programacao Linear | Trajetoria Central

Resumo

Pretende-se fazer um estudo da abordagem de pontos interiores para o problema de fluxo ótimo. Os métodos afim escala de Dikin, trajetória central de passos longos e trajetória central de passos curtos de Gonzaga estão sendo implementados e testados. Também faremos um estudo de técnicas de resolução de sistemas lineares positivos definidos, considerando as seguintes técnicas: faturação de Choleski, decomposição QR, gradiente conjugado e gradiente conjugado pré-condicionado. (AU)

Publicações acadêmicas

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

MATOS, Leonardo Nogueira. Algoritmos de pontos interiores aplicados a fluxo em redes. 1993. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da Computação Campinas, SP.