IE8531
IE 8531 - Discrete Optimization (4 Cr.)
Industrial and Systems Engineering (11138)
TIOT - College of Science and Engineering
IE 8531 - Discrete Optimization (4 Cr.)
Course description
Topics in integer programming and combinatorial optimization. Formulation of models, branch-and-bound. Cutting plane and branch-and-cut algorithms. Polyhedral combinatorics. Heuristic approaches. Introduction to computational complexity.
Minimum credits
4
Maximum credits
4
Is this course repeatable?
Yes
What is the maximum number of completions allowed?
2
What is the maximum number of credits that can be earned from this course?
8
Grading basis
OPT - Student Option
Lecture
Fulfills the writing intensive requirement?
No
Typically offered term(s)
Periodic Fall & Spring