Empacotamento de elipsoides

• Processo: 12/23916-8
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de março de 2013
• Data de Término da vigência: 31 de agosto de 2015
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Ernesto Julián Goldberg Birgin
• Beneficiário: Rafael Durbano Lobato
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Programação não linear Modelos (análise multivariada) Algoritmos
• Palavra(s)-Chave do Pesquisador: Algoritmos | Empacotamento de elipsoides | Experimentos computacionais | modelos | Programacão Não-linear | Otimização Contínua

Resumo

O problema de empacotamento de bolas tem sido alvo de intensa pesquisa teórica e experimental. O problema de empacotamento de elipsoides, por outro lado, começou a receber bastante atenção apenas recentemente e tem aplicações em diversas áreas. Em particular, esse problema tem aplicações importantes na formação e crescimento de cristais, na estrutura de líquidos, cristais e vidros, no fluxo e compressão de materiais granulares e vidros, e na termodinâmica e cinética da transição de líquido para cristal. O problema de empacotamento de elipsoides também encontra aplicações na organização de cromossomos no núcleo de células humanas. Neste trabalho, pretendemos desenvolver modelos de programação não-linear e algoritmos para o empacotamento de elipsoides. (AU)

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)

MARTIN, MATEUS; BIRGIN, ERNESTO G.; LOBATO, RAFAEL D.; MORABITO, REINALDO; MUNARI, PEDRO. Models for the two-dimensional rectangular single large placement problem with guillotine cuts and constrained pattern. International Transactions in Operational Research, v. 27, n. 2, JULY 2019. (13/07375-0, 16/01860-1, 12/23916-8, 16/08039-1)

BIRGIN, E. G.; LOBATO, R. D.; MARTINEZ, J. M.. Packing ellipsoids by nonlinear optimization. Journal of Global Optimization, v. 65, n. 4, p. 709-743, AUG 2016. (13/07375-0, 13/05475-7, 10/10133-0, 13/03447-6, 12/23916-8)

BIRGIN, E. G.; LOBATO, R. D.; MARTINEZ, J. M.. A nonlinear programming model with implicit variables for packing ellipsoids. Journal of Global Optimization, v. 68, n. 3, p. 467-499, JUL 2017. (13/07375-0, 13/05475-7, 10/10133-0, 13/03447-6, 12/23916-8)

BIRGIN, E. G.; LOBATO, R. D.. A matheuristic approach with nonlinear subproblems for large-scale packing of ellipsoids. European Journal of Operational Research, v. 272, n. 2, p. 447-464, JAN 16 2019. (13/07375-0, 17/05198-4, 16/01860-1, 13/05475-7, 15/18053-9, 13/03447-6, 12/23916-8)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

LOBATO, Rafael Durbano. Empacotamento de elipsoides. 2015. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.