Busca avançada
Ano de início
Entree
Conteúdo relacionado

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)

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

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, . (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, . (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., . (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., . (13/24148-7, 16/04299-9, 10/06822-4)