Mathematics, Optimization, Data Science, Machine Learning, Duality.
primal is also optimized (see below). This is nothing but the corollary of the weak duality theorem, which was proven in part 1. Hence, this completes the proof that an optimal dual implies an optimal primal. Proof of intermediate statement To prove this intermediate statement, we use the powerful