Teaching
Undergraduate
1.
IND E 410 (Linear and Network Programming): This is the
first class in a three-class sequence in Operations Research for undergraduate
students in engineering. It covers topics such as the simplex method; linear
programming duality; sensitivity analysis; the dual simplex method; the
transportation simplex method; and minimum cost network flow, maximum flow,
minimum spanning tree, and shortest path problems.
2.
IND E 411 (Stochastic Models and
Decision Analysis): This is the second class in the undergraduate Operations
Research sequence. It covers topics such as probabilistic decision trees;
expected value of perfect information; discrete-time, finite-state Markov
chains; continuous-time Markov chains; and queuing
models.
3.
IND E 412 (Integer, Dynamic and
Non-linear Programming): This third class
in the Operations Research sequence covers topics such as deterministic and
stochastic dynamic programming; Lagrangian duality in
integer programming; branch-and-bound and other methods for integer
programming; gradient search and Newton's method for unconstrained, non-linear
optimization; and Karush-Kuhn-Tucker conditions for
constrained, non-linear optimization. If there is time, I sometimes also cover
two-person zero sum games in this class.
The textbook for the above sequence is "Introduction to
Operations Research" by Hillier and Lieberman.
Graduate
1.
IND E 513 (Linear Optimization in Engineering): This class covers convex sets and functions; polyhedral
geometry; equivalence of extreme points and basic feasible solutions; simplex method; duality and Farkas
Lemmas; interior point methods; and minimum cost network flow problems. The
textbook for this class is "Introduction to Linear Optimization" by
Bertsimas and Tsitsiklis.
2.
IND E 508 (Stochastic Processes
in Engineering): This class covers stochastic models
without relying on measure theory. It includes topics such as Poisson
processes; renewal processes; discrete-time and continuous-time Markov chains; and Martingales. The textbook is "Stochastic
Processes" by Ross.