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

• Processo: 09/10241-0
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de dezembro de 2009
• Data de Término da vigência: 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 Algoritmos Software livre
• Palavra(s)-Chave do Pesquisador: Lagrangianos Aumentados | métodos de restrições ativas | Métodos Numéricos de Otimização | minimização com restrições lineares | minimizacao em caixas | Otimização Contínua

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

(9)

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

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. (10/10133-0, 06/53768-0, 09/10241-0, 06/03496-3)

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. (10/10133-0, 06/53768-0, 09/10241-0, 06/03496-3)

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. (10/10133-0, 06/53768-0, 09/10241-0)

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. (10/10133-0, 06/53768-0, 09/10241-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. (06/03496-3, 06/53768-0, 09/10241-0, 07/56645-9)

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. (07/06663-0, 09/10241-0, 05/57684-2, 06/53768-0)

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. (10/18980-3, 10/10133-0, 06/53768-0, 09/10241-0)

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. (06/03496-3, 06/53768-0, 09/10241-0)

BIRGIN, ERNESTO G.; GENTIL, JAN M.. Evaluating bound-constrained minimization software. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 53, n. 2, p. 27-pg., 2012-10-01. (09/10241-0, 06/53768-0, 07/56645-9, 06/03496-3)