SciELO - Scientific Electronic Library Online

 
vol.13 número3Análise da alocação de mão-de-obra em linhas de multimodelos de produtos com demanda variável através do uso da simulação: um estudo de casoObtenção da voz do consumidor: estudo de caso em um hotel ecológico índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Production

versão impressa ISSN 0103-6513versão On-line ISSN 1980-5411

Resumo

SENNE, Edson Luiz França  e  LORENA, Luiz Antonio Nogueira. Abordagens complementares para problemas de p-medianas. Prod. [online]. 2003, vol.13, n.3, pp.78-87. ISSN 0103-6513.  https://doi.org/10.1590/S0103-65132003000300007.

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.

Palavras-chave : Problemas de localização; problemas de p-medianas; relaxação lagrangeana [surrogate]; geração de colunas; programação inteira.

        · resumo em Inglês     · texto em Português     · Português ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons