Busca avançada
Ano de início
Entree

Aspectos teóricos e computacionais para a implementação eficiente de métodos de otimização linear

Processo: 08/09040-7
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de abril de 2009
Vigência (Término): 31 de janeiro de 2013
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Marcos Nereu Arenales
Beneficiário:Pedro Augusto Munari Junior
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
Vinculado ao auxílio:06/03496-3 - Teoria e prática dos problemas de corte e empacotamento, AP.TEM
Bolsa(s) vinculada(s):12/05486-6 - Usando o algoritmo primal-dual de pontos interiores no método branch-price-and-cut, BE.EP.DR
Assunto(s):Otimização combinatória   Métodos de geração de colunas   Métodos de pontos interiores   Programação linear   Método simplex

Resumo

Os principais métodos de otimização linear são, atualmente, os métodos tipo simplex e os métodos de pontos interiores. A pesquisa por técnicas que resultem em implementações computacionais eficientes é bastante ativa e possibilita a resolução de problemas cada vez maiores e mais complexos. O objetivo deste projeto de doutorado é o desenvolvimento de técnicas que possam melhorar a eficiência computacional desses métodos. Em métodos tipo simplex, o objetivo é explorar características de problemas na forma geral e a especialização do método dual simplex linear por partes nesse contexto. Em métodos de pontos interiores,será investigada a inicialização avançada (warm-start) para essa classe de métodos, com desdobramentos importantes na técnica de geração de colunas e na resolução de problemas de otimização inteira, quando uma seqüência de problemas de otimização linear devem ser resolvidos. (AU)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
MUNARI, PEDRO; GONDZIO, JACEK. Using the primal-dual interior point algorithm within the branch-price-and-cut method. Computers & Operations Research, v. 40, n. 8, p. 2026-2036, AUG 2013. Citações Web of Science: 14.
Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
JUNIOR, Pedro Augusto Munari. Theoretical and computational issues for improving the performance of linear optimization methods. 2013. Tese de Doutorado - 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.