MIE262H1: Deterministic Operations Research


Introduction to deterministic operations research. Formulations of mathematical models to improve decision making; linear and integer programming; the simplex method; the revised simplex method; branch-and-bound methods; sensitivity analysis; duality; network models; network simplex method; Dijkstra's algorithm; Prim’s and Kruskal’s algorithms; deterministic dynamic programming; applications of deterministic OR in machine learning; common metaheuristics.

53.1 (Fall), 57.6 (Winter), 110.7 (Full Year)