Busca avançada
Ano de início
Entree

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

Processo: 10/06822-4
Linha de fomento:Auxílio à Pesquisa - Temático
Vigência: 01 de outubro de 2011 - 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
Pesq. 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ílios(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 

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)

Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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)
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, p. -, 2020.
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. Citações Web of Science: 0.

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