Surrogate relaxation

From Glossary

Jump to: navigation, search

Solving the surrogate dual problem, see the supplement on duals. For given multipliers LaTeX: \textstyle (u,v) (u \ge 0), the surrogate dual objective is the relaxed mathematical program:

\max \left \{f(x) : x \in X, ug(x) \le 0, vh(x) = 0 \right \}.

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

Personal tools