BSc Specialization - Optimization
MATH 5246 Optimization
Prerequisites:
MATH 2037 and
MATH 2046
Hours:
Three hours of lecture per week for one term.
Credits:
3
Description:
The course will present students with a broad overview of linear, non-linear, continuous, discrete and combinatorial optimization methods and algorithms. Topics include Simplex method, duality, integer programming, branch-and-bound, local search, Barvinok polynomials, gradient methods, Lagrange multipliers, convex optimization, linear Diophantine equations, optimal network flows, bipartite matchings, and others as chosen by the instructor.