Deterministic and stochastic global optimization techniques for planar covering with ellipses problems

Autor(es)

Andretta, M. ^[1] ; Birgin, E. G. ^[2]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Inst Math & Comp Sci, Dept Appl Math & Stat, BR-13566590 Sao Carlos, SP - Brazil

^[2] Univ Sao Paulo, Inst Math & Stat, Dept Comp Sci, BR-05508090 Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: European Journal of Operational Research; v. 224, n. 1, p. 23-40, JAN 1 2013.
• Citações Web of Science: 0

Resumo

Problems of planar covering with ellipses are tackled in this work. Ellipses can have a fixed angle or each of them can be freely rotated. Deterministic global optimization methods are developed for both cases, while a stochastic version of the method is also proposed for large instances of the latter case. Numerical results show the effectiveness and efficiency of the proposed methods. (C) 2012 Elsevier B.V. All rights reserved. (AU)

• Processo FAPESP: 10/18980-3 - Cobertura de pontos por elipses usando programação não linear
• Beneficiário: Marina Andretta
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produçã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: 06/53768-0 - Métodos computacionais de otimização
• Beneficiário: José Mário Martinez Perez
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 09/10241-0 - Teoria e software em métodos computacionais de otimização
• Beneficiário: Ernesto Julián Goldberg Birgin
• Modalidade de apoio: Auxílio à Pesquisa - Regular