11. Set Covering Problem | Optimization using Excel

Описание: This is the eleventh video of the lecture series Optimization using Excel. In this video, we have discussed a special type of binary integer programming known as the Set-covering problem. The following sets of constraints are the last five constraints that were left for the viewers when we discussed the algebraic LP formulation in this video.

x6 ≥ 1 for Shahdara
x3 + x5 + x7 + x8 + x9 ≥ 1 for Karol Bagh
x3 + x5 + x7 + x8 + x9 ≥ 1 for PaharGanj
x3 + x5 + x7 + x8 + x9 ≥ 1 for Central Delhi
x10 ≥ 1 for South Delhi

Complete module:

1 Introduction:    • 1.Introduction | Optimization using Excel  
2. Introduction to LP:    • 2.Introduction to LP | Optimization using ...  
3. Graphical method to solve an LP:    • 3.Graphical method an LP | Optimization us...  
4. Introduction to Solver:    • 4.Introduction to Solver tool | Optimizati...  
5. Product mix problem:    • 5.Solving a Product Mix Problem using Solv...  
6. Sensitivity analysis:    • 6.Sensitvity and Answer reports | Optimiza...  
7. Integer programming:    • 7.Integer programming & Binary Integer pro...  
8. Transportation problem:    • 8.Transportation problem | Optimization us...  
9. Transshipment problem:    • 9.Transshipment Problem | Optimization usi...  
10. Assignment problem:    • 10.Assignment Problem | Optimization using...  
11. Set covering problem:    • 10.Assignment Problem | Optimization using...  
12. Blending:    • 12.Blending or Diet problem | Optimization...  
13. Network flow introduction:    • 13.Network flow models (introduction) | Op...  
14. Shortest path problems:    • 14. Shortest Path Problem | Optimization u...  
15. Maxflow problem:    • 15. Maxflow problem | Optimization using E...  
16. Minimum Spanning Tree problem (Kruskal’s):    • 16. Minimum Spanning Tree problem using Kr...  
17. Minimum Spanning Tree problem (Prim’s):    • 17. How to solve the Minimum Spanning Tree...  
18. Travelling Salesman Problem (ILP):    • 18. Travelling Salesman Problem (TSP) usin...  
19. Introduction to NLP:    • 19. Introduction to Non-Linear Programming...  
20. Use of GRG solver:    • 20. Solving a non-linear problem using the...  
21. Job sequencing model using Evolutionary solver:    • 21. A Job Sequencing problem using the Evo...  
22. Travelling Salesman Problem using NLP:    • 22. Travelling Salesman Problem (TSP) usin...  


Excel formulation and Solver Add-in are used to solve the problem. Some small variations of the base problem are also discussed in the video.