Show that 2 is a relaxation of 1 if and only if the


An optimization problem(1)can be viewed as defining a function: S → R, where S is the feasible set of (1).

The epigraph of f is the set {(z, x) | z ≥ f(x), x ∈ S}.

Show that (2) is a relaxation of (1) if and only if the projection of the epigraph of f' onto (z, x) contains the epigraph of f. 1

Request for Solution File

Ask an Expert for Answer!!
Finance Basics: Show that 2 is a relaxation of 1 if and only if the
Reference No:- TGS01551823

Expected delivery within 24 Hours