An ADD/DROP procedure for the capacitated plant location problem

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.

• Assuntos:

  • problema de localização capacitado
  • procedimentos ADD/DROP
  • heurísticas
  • relaxação lagrangeana