1
Q
standard maximisation problem
A
max z=c^T x
subject to Ax<=b
x>= On
2
Q
standard minimisation problem
A
min z=c^T x
subject to Ax>=b
x>=On
3
Q
canonical (maximisation) problem
A
max z=c^T x
subject to Ax=b
x>=On
4
Q
convex set
A
for all x,y in S and λ in [0,1], λx + (1-λ)y in S
5
Q
closed convex set
A
includes boundaries
6
Q
hyperplane
A
(n=/ On) H = {x in R^n : n^T x=d}
7
Q
positive/negative closed half-plane
A
{x in R^n : n^T x>/<=d}
8
Q
closed polyhedron
A
intersection of closed half-spaces
