Un problema de optimización con una región factible ampliada (y extendida función objetivo) en comparación con un problema de optimización original. Por lo general, la relajación es considerablemente más fácil de resolver que la original.