GitHub topics: gomory
kth-vyu/discrete_optimization
Дискретная оптимизация
Language: Jupyter Notebook - Size: 44.9 KB - Last synced at: 2 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0
SiMoM0/linear_solver
A simple linear solver for the simplex method in tableau form and gomory's cut.
Language: Python - Size: 42 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 1
IronMatt97/MKP-resolution-by-Gomory-cuts Fork of msalvati1997/MKP_gomorycuts 📦
This project has been developed for academic purpose. Basically, it consists in a Python algorithm able to solve a multidimensional Knapsack problem using only Gomory cuts. Every new cut shows its utility in terms of how much it reduces the gap between the relaxed PL solution and the optimal PLI one.
Language: Python - Size: 3.56 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
