https://github.com/daisydaisyyy/optimization-solvers

Python scripts to solve optimization problems step by step
https://github.com/daisydaisyyy/optimization-solvers

linear-programming non-linear-optimization optimization python

Last synced: about 1 month ago
JSON representation

Python scripts to solve optimization problems step by step

• Host: GitHub
• URL: https://github.com/daisydaisyyy/optimization-solvers
• Owner: daisydaisyyy
• Created: 2025-12-12T13:13:12.000Z (6 months ago)
• Default Branch: main
• Last Pushed: 2026-01-11T09:14:30.000Z (5 months ago)
• Last Synced: 2026-01-11T14:54:15.872Z (5 months ago)
• Topics: linear-programming, non-linear-optimization, optimization, python
• Language: Python
• Homepage:
• Size: 125 KB
• Stars: 1
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
### optimization-solvers

Python scripts to solve optimization problems step by step, covering linear, integer, network, and non-linear programming.

**Linear Programming (LP):**

- Compute the initial basis for the simplex algorithm given a specific point

- Simplex algorithm, optimal solution

- Gomory cuts to find integer solutions

**Network Linear Programming:**

- Compute flow and potential given a T, L, U partition

- Simplex algorithm applied to capacitated networks

- Dijkstra (shortest path tree)

- Max-Flow / Min-Cut: find max flow and the corresponding min-cut

**Integer Linear Programming (ILP):**

- Knapsack problem

- Traveling Salesman Problem (TSP)

- Branch & Bound

**Non-Linear Programming (NLP):**

- Stationary points categorization

- Projected gradient method

- Karush-Kuhn-Tucker conditions (KKT)