Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2020-122748
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Um algoritmo branch-and-cut-and-price para o Problema de Localização de Instalações Capacitado com Única Fonte
Veronica de Miranda Prottes
Universidade Federal Fluminense
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoEste trabalho apresenta um algoritmo exato para o SSCFLP - Problema de Localização de Instalações Capacitado de Única Fonte. O algoritmo é desenvolvido em duas etapas. A primeira utiliza planos de corte para fortalecimento da formulação e fixação das variáveis, de modo a reduzir substancialmente o tamanho do problema, e a segunda etapa aplica BCP no VRPSolver, um solver genérico para problemas de roteamento e demais problemas com estrutura semelhante.No modelo criado no VRPSolver, as restrições de capacidade são modeladas como recursos em grafos, permitindo que os subproblemas de pricing sejam resolvidos como Problemas de Caminho mais Curto Restringido por Recursos-RCSPs. Os resultados computacionais mostram o grande potencial em desenvolvimento deste algoritmo em comparação com o estado-da-arte, apresentando baixos gaps entre o limite inferior e a solução ótima e tendo um desempenho muito superior em algumas instâncias consideradas difíceis até o momento.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo