This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: * Hard copy to be submitted in class on the due date. No late homework accepted. (c) Show that (2) is bounded below if A T u ≤ p . (d) EXTRA CREDIT: Derive a necessary condition on u such that (2) is bounded below. (e) EXTRA CREDIT: When the LP is bounded, derive an expression for the optimal value of (2). Your expression will depend on the vector u . (f) EXTRA CREDIT: Formulate the problem of ﬁnding the best such bound, by maximizing the lower bound over u ≥ 0 subject to the conditions when the LP (2) is bounded. (g) EXTRA CREDIT: How does the optimal value of the resulting optimization in part (f) problem compare to the optimal value of LP (1)? 2...
View
Full
Document
 Fall '11
 Recth

Click to edit the document details