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.
problema de localização capacitado; procedimentos ADD/DROP; heurísticas; relaxação lagrangeana