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

• Processo: 08/09040-7
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de abril de 2009
• Data de Término da vigência: 31 de janeiro de 2013
• Área de 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
• Palavra(s)-Chave do Pesquisador: Geração de Colunas | Métodos de Pontos Interiores | métodos tipo simplex | Warm-start | Otimização linear

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. (12/05486-6, 08/09040-7)

Publicações acadêmicas

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

MUNARI JUNIOR, Pedro Augusto. Aspectos teóricos e computacionais para a melhoria do desempenho de métodos de otimização linear. 2013. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.