Bolsa 18/13083-5 - Programação linear inteira, Otimização combinatória - BV FAPESP
Processo: 18/13083-5
Beneficiário: Renata Sarmet Smiderle Mendes
Bolsa(s) vinculada(s): 19/16276-1 - Combinando algoritmos de aproximação com metaheurísticas para o problema da localização de instalações, BE.EP.IC
Assunto(s): Programação linear inteira Otimização combinatória Algoritmos de aproximação Análise de algoritmos Problemas de localização de facilidades
No problema da Localização de Instalações busca-se decidir quantas e quais instalações abrir de modo a atender as demandas de conexão dos clientes. Ele é bastante relevante tanto do ponto de vista de dificuldade teórica, sendo um problema NP-difícil largamente estudado e para o qual inúmeros algoritmos de aproximação são conhecidos, quanto pela motivação de aplicações práticas, por modelar problemas como posicionamento de fábricas, construção de redes de computadores e clusterização de informação. Este projeto tem como objetivos o estudo de algoritmos de aproximação para o problema da Localização de Instalações, a implementação de alguns destes algoritmos, e a produção de um relatório técnico com os resultados estudados, que sirva de base para outros pesquisadores da área. Esta iniciação científica também visa introduzir a candidata à área de pesquisa científica e objetiva complementar sua formação na área de Ciência da Computação, aprofundando seu conhecimento em otimização combinatória, algoritmos de aproximação e técnicas de projeto e análise de algoritmos.