Abordagens complementares para problemas de p-medianas

Production

Edson Luiz França Senne²  Luiz Antonio Nogueira Lorena¹ 

[1] ,UNESP FEG DMA

关键词: Problemas de localização;    problemas de p-medianas;    relaxação lagrangeana;    geração de colunas;    programação inteira;    Location problems;    p-median problems;    lagrangean;    column generation;    integer programming;   

DOI  :  10.1590/S0103-65132003000300007

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License