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

  • 6:50 PM, Saturday, 26 Jul 2025


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

Same as Reference

References
  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