Linear/Integer Programming 1
Introduction: formulations, integer vs linear programming,
max-flow as a linear program
Simplex method: geometric view
Duality: Dual formulation and duality theorem
Linear/Integer Programming 2
Ellipsoid Method
Interior Point Methods
Linear/Integer Programming 3
Introduction to integer programming
Branch and bound solutions