Busca avançada
Ano de início
Entree

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

Processo: 05/57824-9
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de setembro de 2006
Vigência (Término): 29 de fevereiro de 2008
Área do 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

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 São Paulo.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.
Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.