Busca avançada
Ano de início
Entree

Teoria e software em métodos computacionais de otimização

Processo: 09/10241-0
Linha de fomento:Auxílio à Pesquisa - Regular
Vigência: 01 de dezembro de 2009 - 30 de novembro de 2011
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:Ernesto Julián Goldberg Birgin
Beneficiário:Ernesto Julián Goldberg Birgin
Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Assunto(s):Métodos numéricos de otimização  Otimização contínua  Algoritmos  Software livre 

Resumo

O objetivo do presente projeto é desenvolver métodos computacionais de otimização. Pretendemos abordar todos os aspectos do desenvolvimento de métodos de otimização. Começaremos desenvolvendo a teoria que dá o embasamento teórico dos métodos e de sua convergência. No aspecto prático, pretendemos implementar algoritmos pertinentes para cada tipo de problema abordado, incluindo aqui problemas de grande porte que requerem o uso de estruturas de dados adequadas. Ademais, ainda do ponto de vista prático, o objetivo final é desenvolver software livre. (AU)

Publicações científicas (8)
(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)
BIRGIN, E. G.; MARTINEZ, J. M.; PRUDENTE, L. F. Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming. Journal of Global Optimization, v. 58, n. 2, p. 207-242, FEB 2014. Citações Web of Science: 9.
BIRGIN, ERNESTO G.; BUSTAMANTE, LUIS HENRIQUE; CALLISAYA, HECTOR FLORES; MARTINEZ, JOSE MARIO. Packing circles within ellipses. International Transactions in Operational Research, v. 20, n. 3, p. 365-389, MAY 2013. Citações Web of Science: 7.
ANDRADE, R.; BIRGIN, E. G. Symmetry-breaking constraints for packing identical rectangles within polyhedra. Optimization Letters, v. 7, n. 2, p. 375-405, FEB 2013. Citações Web of Science: 4.
ANDRETTA, M.; BIRGIN, E. G. Deterministic and stochastic global optimization techniques for planar covering with ellipses problems. European Journal of Operational Research, v. 224, n. 1, p. 23-40, JAN 1 2013. Citações Web of Science: 0.
BIRGIN, ERNESTO G.; GENTIL, JAN M. Evaluating bound-constrained minimization software. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 53, n. 2, SI, p. 347-373, OCT 2012. Citações Web of Science: 14.
BIRGIN, ERNESTO G.; MARTINEZ, J. M. Augmented Lagrangian method with nonmonotone penalty parameters for constrained optimization. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 51, n. 3, p. 941-965, APR 2012. Citações Web of Science: 33.
BIRGIN, ERNESTO G.; RONCONI, DEBORA P. Heuristic methods for the single machine scheduling problem with different ready times and a common due date. ENGINEERING OPTIMIZATION, v. 44, n. 10, p. 1197-1208, 2012. Citações Web of Science: 7.
BIRGIN, E. G.; BUENO, L. F.; KREJIC, N.; MARTINEZ, J. M. Low order-value approach for solving VaR-constrained optimization problems. Journal of Global Optimization, v. 51, n. 4, p. 715-742, DEC 2011. Citações Web of Science: 9.

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