# Surrogate relaxation

### From Glossary

Solving the surrogate dual problem, see the supplement on duals. For given multipliers the surrogate dual objective is the relaxed mathematical program:

(More generally, the surrogate could be a nonlinear combination of the constraints.)