Programação em dois níveis: reformulações e algoritmos

• Processo: 05/57824-9
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de setembro de 2006
• Data de Término da vigência: 29 de fevereiro de 2008
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Ernesto Julián Goldberg Birgin
• Beneficiário: Francisco Nogueira Calmon Sobral
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Algoritmos Programação não linear Problemas variacionais Programação matemática Otimização
• Palavra(s)-Chave do Pesquisador: Algoritmos | Modelos | Problema De Viabilidade | Programacao Em Dois Niveis | Programacao Nao Linear

Resumo

O Problema de Programação Matemática em Dois Níveis é caracterizado por um problema de otimização, chamado problema do primeiro nível, cujo conjunto de restrições engloba um outro problema de otimização, chamado problema do segundo nível. Problemas com esta estrutura são consideravelmente mais difíceis de serem tratados que os problemas clássicos de otimização pois, em geral, não são nem convexos nem diferenciáveis. Neste trabalho, serão estudadas diversas formulações e abordagens associadas à Programação em Dois Níveis. Serão consideradas reformulações como problemas de programação não linear ou problema de viabilidade. A adequação de algoritmos existentes será estudada e novos algoritmos serão propostos. (AU)

Publicações acadêmicas

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

SOBRAL, Francisco Nogueira Calmon. Programação em dois níveis: reformulação utilizando as condições KKT. 2008. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.