Busca avançada
Ano de início
Entree

Estudos em otimização linear

Processo: 98/02003-5
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de agosto de 1998
Vigência (Término): 31 de julho de 2000
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Marcos Nereu Arenales
Beneficiário:Ricardo Silveira Sousa
Instituição-sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
Assunto(s):Métodos numéricos de otimização   Programação linear   Método simplex   Algoritmos   Métodos de pontos interiores

Resumo

A otimização linear tem sido objeto de intensa pesquisa desde os trabalhos de Dantzig em 1947, quando publicou o método simplex e mais recentemente com o trabalho de Karmarkar em 1984, apresentando um algoritmo polinomial de pontos interiores cujo desempenho computacional para problemas de grande porte mostrou-se superior ao método simplex. Como o método simplex e muitos de seus variantes foram mostrados que não são polinomiais, provocou uma questão teórica na otimização linear sobre a existência ou não de métodos do tipo simplex (que percorrem soluções básicas, factíveis ou não) de complexidade polinomial. O objetivo principal deste trabalho será o de estudar e implementar alguns variantes do método simplex publicados mais recentemente e observar seus desempenhos computacionais. Pretende-se também uma introdução à questão da complexidade, sem pretender responder a questão teórica acima. (AU)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
SOUSA, Ricardo Silveira. Estudos em Otimização Linear. 2000. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação São Carlos.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.