ISEN622 - Class Notes (Spring 2008)

 

For PDF files of lectures refer to Lecture Notes folder on e-learning

· Lecture 1 (Tuesday, Jan 15, 2008) Initial Definitions       

· Lecture 2 (Thursday, Jan 17, 2008) Problem Formulation

· Lecture 3 (Tuesday, Jan 22, 2008) Solution Spaces and Linear Algebra

· Lecture 4 (Thursday, Jan 24, 2008) Convex Analysis

· Lecture 5 (Tuesday, Jan 29, 2008) Polyhedral Sets

· Lecture 6 (Thursday, Jan 31, 2008) Simplex Algorithm (preliminaries)

· Lecture 7 (Tuesday, Feb 5, 2008) Simplex Algorithm

· Lecture 8 (Thursday, Feb 7, 2008) Simplex Tableau, AMPL, CPLEX

· Lecture 9 (Tuesday, Feb 12, 2008) Finding an initial BFS

· Lecture 10 (Thursday, Feb 14, 2008) Finding an initial BFS and Cycling

· Lecture 11 (Tuesday, Feb 19, 2008) Revised Simplex and Product Form

· Lecture 12 (Thursday, Feb 21, 2008) LU Factorization

· Lecture 13 (Tuesday, Feb 26, 2008) Farkas’ Lemma

· Lecture 14 (Thursday, Feb 28, 2008) KKT Conditions

· Lecture 15 (Tuesday, Mar 4, 2008) Duality

· Lecture 16 (Thursday, Mar 6, 2008) Duality continued

· Lecture 17 (Tuesday, Mar 18, 2008) Shadow Price and Degeneracy Issues

· Lecture 18 (Thursday, Mar 20, 2008) Dual Simplex and Sensitivity Analysis

· Lecture 19 (Tuesday, Mar 25, 2008) Sensitivity Analysis and Bounded Simplex

· Lecture 20 (Thursday, Mar 27, 2008) Bounded Simplex

· Lecture 21 (Tuesday, Apr 1, 2008) D-W Decomposition

· Lecture 22 (Thursday, Apr 3, 2008) D-W Decomposition continued

· Lecture 23 (Tuesday, Apr 8, 2008) D-W Decomposition continued

· Lecture 24 (Thursday, Apr 10, 2008) Integer Programming Formulation

· Lecture 25 (Tuesday, Apr 15, 2008) Integer Programming Formulation

· Lecture 26 (Thursday, Apr 17, 2008) Preprocessing

· Lecture 27 (Tuesday, Apr 22, 2008) Branch and Bound

· Lecture 28 (Thursday, Apr 24, 2008) Cutting Planes,...