3 unit(s) Modelling and solutions for engineering and science problems using linear optimization, including networks, transportation, assignment, and scheduling problems. Solution methods include combinatorial algorithms such as simplex methods, primal-dual formulations, branch and bound formulations for mixed integer programming, and heuristics.
Three lectures, one tutorial (one hour); first term Prerequisite(s):SFWRENG 2C03 or SFWRENG 3K04 , or registration in level IV or above in the Integrated Biomedical Engineering & Health Sciences (IBEHS) program Antirequisite(s):COMPSCI 4O03 Cross-list(s):COMPSCI 4O03
