Learn · Selected Topics in Decision Modeling

Lecture 7 of 40MODULE 2

Lecture 7 : Knapsack Problem

Prof. Biswajit Mahanty · IIT Kharagpur

Credits and licence

From
Selected Topics in Decision Modeling, IIT Kharagpur (at NPTEL)
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

  1. Lecture 1 : Dynamic Programming : Introduction Video
  2. Lecture 2 : Stagecoach Problem Video
  3. Lecture 3 : An Investment Problem Video
  4. Lecture 4 : An Investment Problem (Contd.) Video
  5. Lecture 5 : Further Examples Video
  6. Lecture 6 : Machine Allocation and Cargo Loading Problem Video
  7. Lecture 7 : Knapsack Problem Video
  8. Lecture 8 : Probabilistic Dynamic Programming Video
  9. Lecture 9 : Probabilistic Dynamic Programming (Contd.) Video
  10. Lecture 10 : Dijkstra's Algorithm Video
  11. Lecture 11 : Integer Programming : Introduction Video
  12. Lecture 12 : Integer Programming : Formulation Video
  13. Lecture 13 : Integer Programming : Formulation (Contd.) Video
  14. Lecture 14 : Integer Linear Programming Video
  15. Lecture 15 : Cutting Plane Method Video
  16. Lecture 16 : Exhaustive Enumeration and Branch and Bound Techniques Video
  17. Lecture 17 : Branch and Bound Technique Video
  18. Lecture 18 : Assignment and Travelling Salesman Problem Video
  19. Lecture 19 : Travelling Salesman Problem (Contd.) Video
  20. Lecture 20 : Heuristic Methods for Integer Programming Video
  21. Lecture 21 : Non-Linear Programming : Introduction Video
  22. Lecture 22 : Single-Variable Unconstrained Optimization Video
  23. Lecture 23 : Multi-variable Unconstrained NLP Video
  24. Lecture 24 : Solving Unconstrained NLP Video
  25. Lecture 25 : Numerical Methods for Unconstrained NLP Video
  26. Lecture 26 : Constrained NLP : Lagrange Multipliers Video
  27. Lecture 27 : Constrained NLP : KKT Conditions Video
  28. Lecture 28 : Constrained NLP : KKT Conditions (Contd.) Video
  29. Lecture 29 : Quadratic Programming Video
  30. Lecture 30 : Example problems on Constrained NLP Video
  31. Lecture 31 : Introduction to Metaheuristics Video
  32. Lecture 32 : Genetic Algorithms Video
  33. Lecture 33 : Genetic Algorithm Process Video
  34. Lecture 34 : Genetic Algorithm Process (Contd.) Video
  35. Lecture 35 : Genetic Algorithm Examples Video
  36. Lecture 36 : Simulated Annealing Video
  37. Lecture 37 : Tabu Search Video
  38. Lecture 38 : Particle Swarm Optimization Video
  39. Lecture 39 : Multi-Objective Optimization Video
  40. Lecture 40 : NSGA-II Examples Video