1
Q
symmetric dual
A
minimise
z’=bTy
Any>=c
positive y
2
Q
asymmetric dual
A
from canonical
minimise
no constraint on y
3
Q
weak duality theorem
A
cTx0<=bTy0
4
Q
duality theorem
A
finite optimal of P iff D, same value of objective values
5
Q
symmetric complementary slackness
A
equations for each coordinate for optimal solution
6
Q
asymmetric complementary slackness
A
one equation instead of 2
only transpose
