Diese Art der Relaxation eines komplexen Optimierungsmodells entsteht dadurch, dass Nebenbedingungen des Modells zwar weggelassen, das Ausmaß ihrer Verletzungen jedoch mit geeigneten (Lagrange-) Multiplikatoren gewichtet in der Zielfunktion berücksichtigt (bestraft) wird.