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. Complementary approaches for p-median location problems. Prod. [online]. 2003, vol.13, n.3, pp.78-87. ISSN 0103-6513.  https://doi.org/10.1590/S0103-65132003000300007.

The search for p-median vertices on a network is a classical combinatorial optimization problem. The objective is to locate p facilities (medians) such as the sum of the distances from each demand vertex to its nearest facility is minimized. This work presents the lagrangean/surrogate relaxation as a technique for solving such combinatorial problems. The paper discusses the use of this relaxation combined with subgradient optimization methods and with column generation methods. Computational tests which demonstrate the eficiency of the proposed approaches for solving p-median instances taken from the literature and obtained from Geographical Information Systems are presented.

Palavras-chave : Location problems; p-median problems; lagrangean [surrogate relaxation]; column generation; integer programming.

        · resumo em Portuguê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