Busca avançada
Ano de início
Entree

Estudo e implementação de variantes do método primal-dual simplex

Processo: 17/12579-4
Linha de fomento:Bolsas no Exterior - Estágio de Pesquisa - Iniciação Científica
Vigência (Início): 01 de outubro de 2017
Vigência (Término): 31 de dezembro de 2017
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Pedro Augusto Munari Junior
Beneficiário:Carlos Guedes Filho
Supervisor no Exterior: Jacek Gondzio
Instituição-sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
Local de pesquisa : University of Edinburgh, Escócia  
Vinculado à bolsa:15/23110-1 - Métodos primais-duais para a solução de problemas de otimização aplicados em contextos industriais e logísticos, BP.IC
Assunto(s):Método simplex   Programação linear

Resumo

A programação linear é a principal área da otimização. Ela oferece métodos de solução poderosos capazes de resolver problemas de grande escala com alta confiabilidade e em tempo computacional razoável. Os dois métodos mais importantes para resolução de problemas de programação linear são o método simplex e o método de pontos interiores. Até o momento, as variantes primais-duais tem mostrado clara vantagem na prática por conseguir controlar melhor o progresso do algoritmo utilizando simultaneamente as soluções dos problemas primal e dual. Variantes primais-duais do método simplex foram menos exploradas na literatura e elas se baseiam em numa perspectiva primal-dual diferente. Nesse projeto é proposto um algoritmo primal-dual que, similarmente ao método primal-dual de pontos interiores, reúne informações das soluções primais e duais em cada iteração do algoritmo. Outras variantes do método primal-dual simplex são abordadas e seus algoritmos e desempenho prático são comparados com o método proposto por meio de experimentos computacionais utilizando instâncias da biblioteca Netlib. As comparações são realizadas para destacar as vantagens e desvantagens de cada método primal-dual e mostrar seus potenciais benefícios para resolver diferentes tipos de problemas de programação linear. Essa pesquisa será orientada pelo Professor Jacek Gondzio na Universidade de Edimburgo, na Escócia - Reino Unido.

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