(CS 431) Optimization: Theory and algorithms, 2022
This course will cover theory and algorithms of optimization and is open to CS BTech 3rd and 4th year, MnC 3rd year, CS MTech and CS PhD. The pre-requisites for this course are Linear Algebra and Calculus and the course will be heavy in its mathematical component. There will be a good amount of programming as well.
Instructor: Dr. Divya Padmanabhan Teaching Assistant: Harsimran Singh
Class Timings: Mon 12 - 1 pm, Thurs 2-3 pm, Fri 2-3 pm.
Resources
The following references will be directly relevant for the course.
[LY] David Luenberger and Yinyu Ye, Linear and Non-linear Programming, 3rd Edition, Springer
[CZ] Edwin K P Chong and Stanislaw H. Zak, An Introduction to Optimization, 2nd Edition, Wiley-Interscience Series on Discrete Mathematics and Optimization
[BV] Stephen Boyd and Lieven Vandenberghe, Convex Optimization, Cambridge University Press.
Some parts of this course will closely follow Prof. Amir Ali Ahmadi's course ORF:363 Computing and Optimization at Princeton University. You are encouraged to go through this material.
Additional References:
[NW] Jorge Nocedal and Stephen Wright, Numerical Optimization, 2nd Edition, Springer
[RF] R. Fletcher, Practical Methods of Optimization, Wiley
[BT] Bertsimas and Tsitsikilis, Introduction to Linear Optimization, Athena Scientific Publishers.
[HL] Hillier and Lieberman, Introduction to Operations Research
Grading
You will be graded based on assignments (25%), a mid-term exam (30%), a final exam (30%) and class participation (15%). The assignments will include programming components and are to be done individually.
You are encouraged to discuss problem solving ideas for the assignments with your classmates. However the submitted assignment must be written/typed individually based on your own understanding.
Collaboration is strictly NOT permitted for the mid-term and final exams. Please approach me if you have any questions during the exams.
