I am trying to understand robust linear program, specifically the dual of the inner program. Can somebody help me understand the equality, in the dual for the inner maximization problem. Since, in duality >= is replaced by <= and vice versa.

Robust inner LP Dual

  • $\begingroup$ Your understanding of LP duality is incorrect. In LP duality, inequality constraints in the primal become sign constraints on dual variables, while sign constrained variables in the primal correspond to inequality constraints in the dual (and free primal variables correspond to equality constraints.) $\endgroup$ Sep 13, 2017 at 18:49
  • $\begingroup$ which means the free constrained variables in the innner max program is responsible for creating that equality. If by chance the variables in the primal are constrained to have only positive values, then the equality will get replaced by inequality?? and if so that >= or <=. Can you direct me to a book or a reference where i can get a clear understanding of this? $\endgroup$ Sep 13, 2017 at 18:56
  • $\begingroup$ Yeah got it. i think i can follow from the table given in this discussion math.stackexchange.com/questions/234575/… $\endgroup$ Sep 13, 2017 at 19:04
  • $\begingroup$ Thanks, this was really helpfull, Thanks Brian $\endgroup$ Sep 13, 2017 at 19:05


You must log in to answer this question.

Browse other questions tagged .