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.

54.9 (Fall), 54.9 (Winter), 109.8 (Full Year)