Otimização utilizando a heurística das p-medianas para identificar locais para instalação de institutos federais no estado de Santa Catarina

Autor: Andrea Cristina Konrath, Silvio Aparecido da Silva, Antonio Cezar Bornia
Rok vydání: 2021
Předmět:
Zdroj: Exacta. 19:150-165
ISSN: 1983-9308
1678-5428
Popis: O objetivo deste artigo é aplicar uma heurística para localização de p-medianas, no sentido de identificar os melhores locais para instalação de Institutos Federais no estado de Santa Catarina, de maneira a minimizar custos com transporte. Foram utilizados três cenários: o primeiro considera a população do estado de Santa Catarina, enquanto o segundo, o número de alunos que completaram o Ensino Fundamental e o Ensino Médio. Já o terceiro cenário considera a taxa de analfabetismo. A otimização foi feita por meio da heurística de Teitz e Bart das p-medianas. A heurística Teiz e Bart demonstrou ser uma excelente aproximação para o problema das p-medianas e apresentou um excelente resultado para tomada de decisão na administração pública.
Databáze: OpenAIRE