IIT Madras · Engineering

Advanced Operations Research

Prof. G. Srinivasan · 39 free video lectures

39 video lectures. Topics: Introduction and Linear Programming; Revised Simplex Algorithm; Simplex Method for Bounded Variables; One Dimensional Cutting Stock Problem; One Dimensional Cutting Stock Problem (Contd); Dantzig-Wolfe Decomposition Algorithm; Dantzig-Wolfe Decomposition Algorithm…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Introduction and Linear Programming
  2. Revised Simplex Algorithm
  3. Simplex Method for Bounded Variables
  4. One Dimensional Cutting Stock Problem
  5. One Dimensional Cutting Stock Problem (Contd)
  6. Dantzig-Wolfe Decomposition Algorithm
  7. Dantzig-Wolfe Decomposition Algorithm Primal-Dual Algorithm
  8. Primal-Dual Algorithm
  9. Goal Programming-Formulations
  10. Goal Programming Solutions Complexity of Simplex Algorithm
  11. Complexity of Simplex Algorithm (Contd) Integer Programming
  12. Integer Programming-Formulations
  13. Solving Zero-One Problems
  14. Solving Zero-One Problems (Contd)
  15. Branch And Bond Algorithm For Integer Programming
  16. Cutting Plane Algorithm
  17. All Integer Primal Algorithm
  18. All Integer Dual Algorithm
  19. Network Models
  20. Shortest Path Problem
  21. Successive Shortest Path Problem
  22. Maximum Flow Problem
  23. Minimum Cost Flow Problem
  24. Traveling Salesman Problem (TSP)
  25. Branch and Bound Algorithms for TSP
  26. Heuristics for TSP
  27. Heuristics for TSP (Contd)
  28. Chinese Postman Problem
  29. Vehicle Routeing Problem
  30. Queueing Models
  31. Single Server Queueing Models
  32. Multiple Server Queueing Models
  33. Game Theory
  34. Critical Path Method
  35. Quadratic Programming
  36. Integer Programming(continued)
  37. All Integer Dual Algorithm
  38. Mixed Integer Linear Programming
  39. Benders Partitioning Algorithm

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Madras.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights