A solver for a class of constrained graph clustering problems
-
Updated
Jun 24, 2017 - TeX
A solver for a class of constrained graph clustering problems
✂️ Cutting planes separation in Julia with JuMP
An implementation for the Simplex algorithm for solving linear optimization problems. This approach covers both Primal and Dual Simplex.
Rod cutting optimization problem with greedy 🔨 🔧
Cutting-plane methods for JuMP
Computations supporting Chapters 2 and 3 of Jiawei Wang's dissertation "Subadditivity of Piecewise Linear Functions", UC Davis, Ph.D. program in Mathematics, 2020
A really simple implementation of simplex algorithm
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.
Julia package for solving convex programming problems using the Kelley Cutting Plane Method.
Python code for computation and experimentation with cut-generating functions, in particular the Gomory-Johnson infinite group problem. By M. Köppe, Y. Zhou, C.Y. Hong, J. Wang with contributions by undergrad programmers
Add a description, image, and links to the cutting-planes topic page so that developers can more easily learn about it.
To associate your repository with the cutting-planes topic, visit your repo's landing page and select "manage topics."