Abordagens complementares para problemas de p-medianas

AUTOR(ES)

Senne, Edson Luiz França, Lorena, Luiz Antonio Nogueira

FONTE

Production

DATA DE PUBLICAÇÃO

2003

RESUMO

A localização de p-medianas é um problema clássico de otimização combinatória. O objetivo é localizar em uma rede p nós (denominados medianas), de forma a minimizar a soma das distâncias de cada nó de demanda até sua mediana mais próxima. Neste trabalho aborda-se a relaxação lagrangeana/surrogate como técnica para resolver tais problemas. Discute-se a utilização desta relaxação em combinação com métodos de otimização por subgradientes e com métodos de geração de colunas. O trabalho apresenta testes computacionais que demonstram a eficiência dos algoritmos propostos, considerando problemas obtidos da literatura e problemas reais obtidos a partir de Sistemas de Informações Geográficas.

ASSUNTO(S)

problemas de localização problemas de p-medianas relaxação lagrangeana geração de colunas programação inteira

Documentos Relacionados

• Um algoritmo exato para problemas das P-medianas
• Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas
• HEURÍSTICAS PARA O PROBLEMA DAS P-MEDIANAS CONECTADAS
• ALGORITMOS PRIMAIS E DUAIS PARA O PROBLEMA DAS P-MEDIANAS
• Avaliação de acessibilidade geográfica em sistemas de saúde hierarquizados usando o modelo de p-medianas: aplicação em Santa Catarina, Brasil