| Processo: | 19/25258-7 |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Data de Início da vigência: | 01 de fevereiro de 2020 |
| Data de Término da vigência: | 05 de maio de 2021 |
| Á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 Massambone de Oliveira |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Vinculado ao auxílio: | 18/24293-0 - Métodos computacionais de otimização, AP.TEM |
| Assunto(s): | Otimização contínua Programação não linear Empacotamento e cobertura |
| Palavra(s)-Chave do Pesquisador: | problema de cobertura | programação não linear | Otimização contínua |
Resumo Neste projeto pretendemos abordar um problema complementar ao problema de empacotamento. Trata-se do problema de cobertura. No problema de cobertura que desejamos estudar, dada uma região do espaco n-dimensional e uma quantidade fixa N de itens idênticos e de dimensão variável, deseja-se encontrar a dimensão mínima que os itens devem ter para cobrir o objeto. Um exemplo concreto e encontrar a configuração (posição dos centros) e o raio que N círculos idênticos devem ter para cobrir um quadrado de lado unitario. Problemas deste tipo tem sido resolvidos geometricamente. Outra opção já estudada é substituir o objeto a ser coberto por um conjunto finito de pontos. Neste projeto pretendemos estudar a possibilidade de formular o problema como um problema de otimização contínua e tentar resolver esse problema com técnicas clássicas de otimização contínua. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |