10 February: Week 6 and 7

We considered degeneracy and methods to handle that. Fundamental theorem of LP. And efficiency of the simplex algorithm, the Klee-Minty problem, pivot rules. We also looked at the geometry of LP/simplex alg. i two and three dimensions, and consider how LP can be used in machine learning/classification problems (optimal near-separation of two points sets). Worked on exercises.?