Heurísticas de descomposición lagrangiana para algunos problemas de localización discreta

  1. Marín Pérez, Alfredo
  2. Pelegrín Pelegrín, Blas
Revista:
Trabajos de investigación operativa

ISSN: 0213-8204

Any de publicació: 1992

Número: 7

Pàgines: 3-15

Tipus: Article

DOI: 10.1007/BF02888252 DIALNET GOOGLE SCHOLAR lock_openAccés obert editor

Altres publicacions en: Trabajos de investigación operativa

Resum

En este trabajo se considera el Problema de Localización de Plantas Simple y el Problema de la p-Mediana Generalizado. Se construyen dos algoritmos heurísticos, uno para cada problema, basados en una técnica de descomposición lagrangiana para problemas binarios. Los algoritmos son implementados en un microordenador y ejecutados sobre una serie de problemas generados aleatoriamente. Los resultados computacionales son comparados con los de otros dos algoritmos heurísticos basados en la optimización subgradiente de la función dual.

Fuente de los datos: Dialnet