Bornstein, Cláudio Thomás (Universidade Federal do Rio de Janeiro. Coordenação dos Programas de Pós-graduação de Engenharia. Engenharia de Sistemas e Computação);

Campêlo, Manoel (Universidade Federal do Ceará. Departamento de Estatística e Matemática Aplicada).

Pesquisa Operacional; volume 24, número 1, páginas 151-162. Abril 2004.

problema de localização capacitado;

procedimentos ADD/DROP;

heurísticas;

relaxação lagrangeana.

O problema de localização de facilidades capacitado com custos de transporte lineares é considerado. Testes exatos e heurísticas para abrir ou fechar facilidades são apresentados. Um algoritmo heurístico baseado em estratégias ADD/DROP é proposto. Os procedimentos são implementados com o auxílio de limites inferiores e superiores provenientes de relaxação lagrangeana. Resultados computacionais são apresentados e comparações realizadas com outros algoritmos.