Superiorización en programación lineal

Abstract

La superiorización es un heurístico empleado en problemas de optimización que no garantiza encontrar el valor óptimo de una función dada, sino que intenta obtener una solución que sea superior (con respecto a la función objetivo) a lo que se lograría si la superiorización no se hubiera usado. La ventaja principal con respecto a las técnicas de optimización clásicas es que requiere menos recursos computacionales, algo esencial en problemas de gran tamaño. El objetivo de este trabajo será estudiar la aplicación de la metodología de la superiorización a algoritmos de proyección para la resolución de problemas de programación lineal.