Sorry, you need to enable JavaScript to visit this website.

  • 5:41 AM, Saturday, 20 Apr 2024


Course Undergraduate
Semester Electives
Subject Code AV467
Subject Title Introduction to Optimization and OR

Syllabus

Vector spaces and matrices, transformations, eigenvalues and eigenvectors, norms; geometrical concepts ‐‐ hyperplanes, convex sets, polytopes and polyhedra; unconstrained optimization ‐ condition for local minima; one dimensional search methods ‐‐ golden section, fibonacci, newtons, secant search methods; gradient methods ‐‐ steepest descent; newton's method, conjugate direction methods, conjugate gradient method; constrained optimization ‐‐ equality conditions, lagrange condition, second order conditions; inequality constraints ‐‐ karush‐kuhntucker condition; convex optimization; introduction to assignment problem, decision analysis dynamic programming and linear programming

Text Books

1. An Introduction to Optimization, Edwin K. P. Chong and Stanislaw H. zak, Wiley Interscience, 2008.

2. D. G. Luenberger, Optimization by vector space methods, New York, Wiley, 1969.

3. Convex Optimization Theory, D. P. Bertsekas, Athena Scientific optimization and computation series, 2009

4. Introduction to Operations Research, rederick S. Hillier, Gerald J. Lieberman, McGraw‐Hill, 2010

References

Same as Textbooks