Solução eficiente de problemas de de programação linear e quadrática de grande porte

• Processo: 10/06822-4
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Data de Início da vigência: 01 de outubro de 2011
• Data de Término da vigência: 30 de setembro de 2016
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Aurelio Ribeiro Leite de Oliveira
• Beneficiário: Aurelio Ribeiro Leite de Oliveira
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Pesquisadores principais: Christiano Lyra Filho ; Secundino Soares Filho
• Pesquisadores associados: Anesio dos Santos Junior ; Anibal Tavares de Azevedo ; Carla Taviane Lucke da Silva Ghidini ; Clovis Perin Filho ; Cristiano Torezzan ; Daniela Renata Cantane ; Fernando Rocha Villas Bôas ; Frederico Ferreira Campos Filho ; Jair da Silva ; Lilian Milena Ramos Carvalho ; Magda da Silva Peixoto ; Marcos Nereu Arenales ; Maria de Los Angeles Gonzalez Lima ; Marta Ines Velazco Fontova
• Auxílio(s) vinculado(s): 13/05874-9 - 26th European Conference Operational Research, AR.EXT
• Bolsa(s) vinculada(s): 15/09850-2 - Aplicação de Pesquisa Operacional para análise econômica de investimento, BP.IC; 13/27015-8 - Métodos de pontos interiores aplicados ao pré-despacho de um sistema hidroelétrico com restrições de segurança e manobras, BP.MS; 13/02089-9 - Estudo da convergência dos métodos de pontos interiores combinados com iteração continuada e algoritmos simples, BP.DR; + mais bolsas vinculadas 12/21122-4 - Exploração da estrutura matricial específica no problema do pré-despacho, BP.PD; 11/20623-7 - Redução das Iterações nos Métodos de Pontos Interiores Utilizando Iteração Continuada e Algoritmos Simples, BP.DR; 11/20441-6 - Redução do tempo computacional nos Métodos de Pontos Interiores para Programação Linear, BP.PD - menos bolsas vinculadas
• Assunto(s): Análise numérica Métodos de pontos interiores Programação quadrática Métodos iterativos
• Palavra(s)-Chave do Pesquisador: Métodos de Pontos Interiores | Métodos Iterativos | Precondicionadores | Programação quadrática | sistemas de potência | Sistemas Lineares Esparsos | Programação Linear

Resumo

Desde o surgimento dos métodos de pontos interiores para otimização linear, códigos computacionais baseados nessas idéias vêm se firmando como alternativas eficientes para solução de problemas de grande porte tanto lineares quanto quadráticos. Três linhas de pesquisa se destacam na busca desta eficiência: A redução do número de iterações para obtenção da convergência do método;A redução do tempo computacional por iteração através da solução eficiente dos sistemas lineares necessários para calcular as direções;O desenvolvimento de métodos específicos para problemas de otimização com estrutura particular e exploração desta estrutura.Estas três linhas de pesquisa são abordadas neste projeto. Nas duas primeiras, o foco se atêm a problemas de otimização linear enquanto que na terceira linha problemas programação quadrática originados de sistemas de potência formam o núcleo central da pesquisa. Adicionalmente, o método simplex também é abordado em uma das atividades na linha de pesquisa referente à eficiência da iteração. (AU)

Publicações científicas

(4)

(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)

SANTOS, LUIZ-RAFAEL; VILLAS-BOAS, FERNANDO; OLIVEIRA, AURELIO R. L.; PERIN, CLOVIS. Optimized choice of parameters in interior-point methods for linear programming. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 73, n. 2, p. 535-574, JUN 2019. (08/09685-8, 10/06822-4)

PORFIRIO SUÑAGUA; AURELIO RIBEIRO LEITE OLIVEIRA. A CONSTRUCTIVE GLOBAL CONVERGENCE OF THE MIXED BARRIER-PENALTY METHOD FOR MATHEMATICAL OPTIMIZATION PROBLEMS. Pesquisa Operacional, v. 40, 2020-05-18. (10/06822-4)

VELAZCO, MARTA; OLIVEIRA, AURELIO R. L.; KLIEWER, N; EHMKE, JF; BORNDORFER, R. Computing the Splitting Preconditioner for Interior Point Method Using an Incomplete Factorization Approach. OPERATIONS RESEARCH PROCEEDINGS 2017, v. N/A, p. 7-pg., 2018-01-01. (10/06822-4)

PEIXOTO, M. S.; CARVALHO, S. M. S.; BARROS, L. C.; BASSANEZI, R. C.; LAUREANO, E. E.; LODWICK, W. A.; LIU, J; LU, J; XU, Y; MARTINEZ, L; et al. A control to soybean aphid via fuzzy linear programming. DATA SCIENCE AND KNOWLEDGE ENGINEERING FOR SENSING DECISION SUPPORT, v. 11, p. 6-pg., 2018-01-01. (13/24148-7, 16/04299-9, 10/06822-4)