Learn · NPTEL

Course11210613139 lectures

Advanced Operations Research

Prof. G. Srinivasan · IIT Madras

Start with lecture 1 At NPTEL

Lectures

Advanced topics in Linear Programming

  1. Introduction and Linear Programming Video
  2. Revised Simplex Algorithm Video
  3. Simplex Method for Bounded Variables Video
  4. One Dimensional Cutting Stock Problem Video
  5. One Dimensional Cutting Stock Problem (Contd) Video
  6. Dantzig-Wolfe Decomposition Algorithm Video
  7. Dantzig-Wolfe Decomposition Algorithm Primal-Dual Algorithm Video
  8. Primal-Dual Algorithm Video
  9. Goal Programming-Formulations Video
  10. Goal Programming Solutions Complexity of Simplex Algorithm Video

Integer Programming

  1. Complexity of Simplex Algorithm (Contd) Integer Programming Video
  2. Integer Programming-Formulations Video
  3. Solving Zero-One Problems Video
  4. Solving Zero-One Problems (Contd) Video
  5. Branch And Bond Algorithm For Integer Programming Video
  6. Cutting Plane Algorithm Video
  7. All Integer Primal Algorithm Video
  8. All Integer Dual Algorithm Video

Network Models

  1. Network Models Video
  2. Shortest Path Problem Video
  3. Successive Shortest Path Problem Video
  4. Maximum Flow Problem Video
  5. Minimum Cost Flow Problem Video

Travelling Salesman problem and extensions

  1. Traveling Salesman Problem (TSP) Video
  2. Branch and Bound Algorithms for TSP Video
  3. Heuristics for TSP Video
  4. Heuristics for TSP (Contd) Video
  5. Chinese Postman Problem Video
  6. Vehicle Routeing Problem Video

Queueing Theory, Game theory, CPM and Quadratic Programming

  1. Queueing Models Video
  2. Single Server Queueing Models Video
  3. Multiple Server Queueing Models Video
  4. Game Theory Video
  5. Critical Path Method Video
  6. Quadratic Programming Video
  7. Integer Programming(continued) Video
  8. All Integer Dual Algorithm Video
  9. Mixed Integer Linear Programming Video
  10. Benders Partitioning Algorithm Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Madras
Department
Mechanical Engineering
Teacher
Prof. G. Srinivasan
Level
Undergraduate
Language
English
Subjects
Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed