Example: dental hygienist
Introduction to Semidefinite Programming - MIT …

Introduction to Semidefinite Programming - MIT …

Back to document page

s.t. y ia i + s = c i=1 n s ∈ℜ +. Given a feasible solution x of LP and a feasible solution (y,s) of LD, the duality gap is simply c x− P m i=1 y ib i = (c− P m · i=1 y ia i)·x = s·x ≥ 0, because x ≥ 0 and s ≥ 0. We know from LP duality theory that so long as the pri­ mal problem LP is feasible and has bounded optimal ...

Download Introduction to Semidefinite Programming - MIT …


Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Related search queries