https://github.com/samya-s/optimization-techniques-lab
Optimization Techniques Lab (MA39207)
https://github.com/samya-s/optimization-techniques-lab
cpp optimization-algorithms optimization-methods optimization-techniques
Last synced: about 2 months ago
JSON representation
Optimization Techniques Lab (MA39207)
- Host: GitHub
- URL: https://github.com/samya-s/optimization-techniques-lab
- Owner: Samya-S
- License: mit
- Created: 2024-07-26T18:44:39.000Z (10 months ago)
- Default Branch: main
- Last Pushed: 2024-11-15T06:06:31.000Z (6 months ago)
- Last Synced: 2025-02-03T11:33:26.086Z (4 months ago)
- Topics: cpp, optimization-algorithms, optimization-methods, optimization-techniques
- Language: C++
- Homepage:
- Size: 35.8 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Optimization Techniques Lab (MA39207)
**L-T-P:** 0-0-3 | **Credits:** 2
## Syllabus
Code the following in C++
1. **Formulation of LPP (Linear Programming Problem)**
- Identification of feasible space through basic solutions
- Determination of Basic Feasible Solution (BFS)
- Selection of optimal solution
2. **Methodology Development**
- Understanding the Simplex algorithm for solving LPP
- Varieties of Simplex method and properties:
- Big M method
- Understanding Primal-Dual Simplex algorithm
- Dual Simplex method
- Revised Simplex method
- Sensitivity analysis
3. **Integer Programming**
- Gomory cutting plane method
- Branch and Bound algorithm
- Application Problems
- Transportation problem
- Assignment problems
- Theory of Games
## How to Use this Repository
1. Clone this repository:
```bash
git clone https://github.com/Samya-S/Optimization-Techniques-Lab.git
```
2. Navigate to the appropriate lab assignment folder:
```bash
cd foldername
```
3. Compile and run the C++ programs:
```bash
g++ filename.cpp -o outputfile
./outputfile
```
## License
This project is licensed under the MIT License - see the [LICENSE](LICENSE) file for details.