The course will cover the following topics (changes will be made depending on the progress of the class).
(ii) Khachiyan's ellipsoidal method
(iii) Interior Point methods- Karmarkar's method and beyond.
(iv) Linear time LP algorithm for fixed dimensions.
(ii) Min-cost flows.
(iii) Muti-commodity flows
Besides the regular examinations,
students will be required to spend substantial time on a project.
Both theoretical and experimental work will be encouraged.
IMPORTANCE of the course The course will concentrate on new efficient methods for solving linear and non-linear programming problems. Linear and Non-Linear programming are becomming increasingly important in solving problems optimally and for approximations.
Introductory data Structures and algorithms, Linear algebra,
Combinatorics. Contact me for more information.