Um algoritmo exato para problemas das P-medianas / An exact algorithm for the p-median problem
AUTOR(ES)
Hilcéa Ferreira Marengoni
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
02/06/1989
RESUMO
Este trabalho descreve o estudo de alguns métodos exatos e heurísticos para resolver o problema da p-medianas. Em particular enfoca um algoritmo exato baseado em uma formulção de programação inteira do problema. Um algoritmo do tipo "branch and bound" é utilizado e os limitantes são obtidos através da relaxação lagrangeana do problema usando um método de otimização por subgradientes. Uma estrutura de dados explorando a estrutura matricial do problema é desenvolvida e a implementação é feita em microcomputadores IBM-PC.
ASSUNTO(S)
p-medianas relaxação langrangeana "branch and bound" otimização por subgradientes heurística p-median problem lagrangian relaxation "branch and bound" subgradient optimization heuristics