Consider the function θ defined by the following optimization problem for any u≥0, where X is a compact polyhedral set.
θ(u)=Minimize ctx+ut(Ax−b)
subject to x∈X.
a. Show that θ is concave.
b. Characterize the subgradients of θ at any given u.