New Exact Algorithms for Planar Maximum Covering Location by Ellipses Problems (2020)
- Authors:
- Autor USP: TEDESCHI, DANILO FRANçOSO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: PROGRAMAÇÃO NÃO LINEAR; MATEMÁTICA DA COMPUTAÇÃO; MODELOS MATEMÁTICOS; OTIMIZAÇÃO COMBINATÓRIA
- Keywords: Cobertura planar por ellipses, Algoritmos exatos; Combinatorial optimization; Exact algorithms; Planar covering by ellipses; Planar maximal covering location problem
- Agências de fomento:
- Language: Inglês
- Abstract: Cobertura Máxima Planar por Ellipses é um problema de otimização em que deseja-se determinar o local para ellipses de forma fixa no plano para cobrir pontos de demanda para maximizar uma função que depende do valor dos pontos cobertos. Neste trabalho, propomos novos algoritmos exatos para duas versões desse problema, uma em que as ellipses tem que ser paralelas em relação aos eixos do sistema de coordenadas, e outro em que elas podem ser rotacionadas livremente. Além de encontrarmos soluções ótimas para instâncias previamente publicadas, incluindo aquelas que nenhuma solução ótima era conhecida, ambos algoritmos propostos por este trabalho também foram capazes de determinar soluções ótimas para novas instâncias com até setecentos pontos e cinco ellipses.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2020
- Data da defesa: 22.04.2020
-
ABNT
TEDESCHI, Danilo Françoso. New Exact Algorithms for Planar Maximum Covering Location by Ellipses Problems. 2020. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2020. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072020-154136/. Acesso em: 05 mar. 2026. -
APA
Tedeschi, D. F. (2020). New Exact Algorithms for Planar Maximum Covering Location by Ellipses Problems (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072020-154136/ -
NLM
Tedeschi DF. New Exact Algorithms for Planar Maximum Covering Location by Ellipses Problems [Internet]. 2020 ;[citado 2026 mar. 05 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072020-154136/ -
Vancouver
Tedeschi DF. New Exact Algorithms for Planar Maximum Covering Location by Ellipses Problems [Internet]. 2020 ;[citado 2026 mar. 05 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072020-154136/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
