Skip to main content
1 of 3
Shake Baby
  • 1.6k
  • 2
  • 16
  • 25

The primal feasible point gives you a bound for the optimum value of the dual. Since you have a quasi-optimal primal point, and there is no duality gap, the primal function value at this point is also a good approximation for the optimum value of the dual problem.

But I can see how this helps you to find a quasi-optimal solution to the dual. I guess it doesn't.

Shake Baby
  • 1.6k
  • 2
  • 16
  • 25