Let z(t) = min $(c+t d)^T x$
s.t $Ax <= b$
Show that Z(t) is a concave, piecewise linear function of t.
I'm really not sure how to even start proving this, I would really appreciate some hints.
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
3 years ago