| Texto completo | |
| Autor(es): |
Birgin, Ernesto G.
;
Laurain, Antoine
;
Massambone, Rafael
;
Santana, Arthur G.
Número total de Autores: 4
|
| Tipo de documento: | Artigo Científico |
| Fonte: | SIAM JOURNAL ON SCIENTIFIC COMPUTING; v. 44, n. 2, p. 27-pg., 2022-01-01. |
| Resumo | |
The problem of covering a region of the plane with a fixed number of minimum-radius identical balls is studied in the present work. An explicit construction of bi-Lipschitz mappings is provided to model small perturbations of the union of balls. This allows us to obtain analytical expressions for first-and second-order derivatives of the cost functional using nonsmooth shape optimization techniques under appropriate regularity assumptions. For regions defined as the union of disjoint convex polygons, algorithms based on Voronoi diagrams that do not rely on approximations are given to compute the derivatives. Extensive numerical experiments illustrate the capabilities and limitations of the introduced approach. (AU) | |
| Processo FAPESP: | 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos |
| Beneficiário: | Reinaldo Morabito Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 18/24293-0 - Métodos computacionais de otimização |
| Beneficiário: | Sandra Augusta Santos |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria |
| Beneficiário: | Francisco Louzada Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs |
| Processo FAPESP: | 19/25258-7 - Uma abordagem de otimização contínua para o problema de cobertura |
| Beneficiário: | Rafael Massambone de Oliveira |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |