ishanmehta115/linear-optimization

This repository contains the assignments done during the Linear Optimization course offered by Indraprastha Institute of Information Technology, Delhi during Winter 2023.

Linear Optimization

This repository contains the assignments done during the Linear Optimization course offered by Indraprastha Institute of Information Technology, Delhi during Winter 2023.

---

In this course on Linear Optimization, we learnt about the following topics:

1. Linear Algebra Review
2. Linear Optimisation Problems - Modeling through examples
3. Geometry of Linear Programming
4. Simplex Method
5. Duality Theory + Theorem of the Alternative
6. Ellipsoid Method/Interior Point Methods
7. Network Flow Problems
8. Formulating and solving Integer Programming Problems

---

The Description of the assignment is present in assignment.pdf and our team solution report is present in report.pdf