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

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)

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