Relajación Lagrangiana Aplicada a Problemas de Ubicación de Instalaciones con Capacidad

Resumen La relajación Lagrangiana, una técnica de aplicación bastante general, se estudia en el contexto particular del problema de ubicación de instalaciones con capacidad y restricciones adicionales arbitrarias. Para esta clase de problemas, somos capaces de obtener una comprensión algebraica y geométrica razonablemente completa de cómo y por qué funciona la relajación Lagrangiana. También se informan resultados computacionales extensos. Aunque este trabajo encuentra una aplicación inmediata para mejorar los procedimientos computacionales para la clase de problemas estudiados, nuestro objetivo a largo plazo es fomentar estudios profundos similares de la relajación Lagrangiana para otras clases importantes de problemas.