Def and Proofs Flashcards
1
Q
Convex Combination
A
2
Q
Convex Set
A
2
Q
Convex Function
A
3
Q
Check Convexity + P
A
3
Q
Local optimal solution is also global optimal solution + P
A
4
Q
Polyhedron
A
5
Q
Polytope
A
6
Q
Optimal vertex + P
A
7
Q
Basic Feasible Solution
A
8
Q
Equivalence of verticies and BFS + P
A
9
Q
Reduced Cost Vector
A
10
Q
Optimality test for Simplex method + P
A
11
Q
Bland’s rule + P
A
12
Q
Farkas Lemma + P
A
13
Q
Dual of dual + P
A
14
Q
Strong duality
A
15
Q
Weak duality + P
A
16
Q
Optimality conditions in duality
A
