Busca avançada
Ano de início
Entree

Software abrangente para minimização de grande porte com restrições lineares

Processo: 08/04519-2
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de agosto de 2008
Vigência (Término): 31 de maio de 2009
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:José Mário Martinez Perez
Beneficiário:Marina Andretta
Instituição-sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Vinculado ao auxílio:06/53768-0 - Métodos computacionais de otimização, AP.TEM
Assunto(s):Programação não linear

Resumo

O problema de minimização com restrições lineares importante, não apenas pelo problema em si, que surge em várias áreas, mas também por ser utilizado como subproblema de problemas mais gerais, como o de programação não-linear. Na tese de doutorado da candidata, foi desenvolvido um software eficiente para minimização com restrições lineares para problemas de médio porte. Agora o interesse está no desenvolvimento de um programa para otimização com restrições lineares de grande porte, que fará parte do Projeto Tango (www.ime.usp.br/~egbirgin/tango), dentro do qual já existem algoritmos públicos para resolver diversos tipos de problemas.Em linhas gerais, o software a ser implementado deverá usar uma metodologia de pontos admissíveis, estratégias de restrições ativas, estratégia de gradiente espectral projetado para o abandono de faces e diversos algoritmos internos, adequados para cada tipo de subproblema que surge a cada iteração. Será utilizado paralelismo sempre que o problema o exigir.O trabalho será realizado com a colaboração do professor Ernesto G. Birgin, do departamento de Ciência da Computação da Universidade de São Paulo (USP). A candidata pretende trabalhar por um período com o professor Michael Saunders, do departamento Ciência de Gerenciamento e Engenharia da Universidade de Stanford.

Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.